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Abstract. It is well known to generalize the meagre ideal replacing by a 
(regular) cardinal A > Hq and requiring the ideal to be A^-complete. But can 
we generalize the null ideal? In terms of forcing, this means finding a forcing 
notion similar to the random real forcing, replacing Kq by A, so requiring it to 
be (< A)-complete. Of course, we would welcome additional properties gen- 
eralizing the ones of the random real forcing. Returning to the ideal (instead 
of forcing) we may look at the Boolean Algebra of A-Borel sets modulo the 
ideal. Surprisingly we get a positive = existence answer for A a "mild" large 
cardinal: the weakly compact one. We apply this to get consistency results 
on cardinal invariants for such A's. We shall deal with other cardinals more 
properties related forcing notions in a continuation. 
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§ 0. Introduction 
§ 0(A). Aims: for general audience. 

The ideals on the reals of null sets and of meagre sets are certainly central in 
mathematics. From the forcing point of view we speak of random real forcing and 
Cohen forcing. The Cohen forcing has natural generalizations (and relatives) when 
we replace ^(N) by ^(A), or the set of the characteristic functions of subsets 
of A for A regular uncountable replacing finite by cardinality < A, but we lack a 
generalization of random real forcing to higher cardinals A, replacing reals by A- 
reals, e.g. members of ^2. It has seemed that this lack is due to nature; the reason 
being that on the one hand the Baire category theorem generalizes naturally (when 
we are allowed to approximate in A-steps and information of size < A instead finite) , 
but on the other hand we know nothing remotely like Lebesgue measure. 

Surprisingly, at least for me, there is a generalization: not of the Lebesgue mea- 
sure, but of the ideal of null sets, i.e. the ones of Lebesgue measure zero. This is 
done here (i.e. in this part) for a mild large cardinal A: weakly compact. The solu- 
tion for more cardinals will be dealt with in a continuation. The present definition 
should be examined in two ways. First, we may list the well known properties of 
the null ideal (and of random real forcing) and try to prove (or disprove) them for 
our ideal. Second, random real forcing was used quite extensively in independence 
results; in particular, related cardinal invariants so it is natural to generalize those 
uses. The first issue is dealt with in §3 (assuming Definition 11.31) and intended for 
wider audience. The second is treated in §4. Whereas success in the second issue 
should be easy to judge, concerning the first issue the reader may first list what 
are reasonable hopes and compare them with the discussion and description in the 
beginning of §3 and more in §(3A),§(3B), this is not done in §(0A) in order to help 
the reader make a list of expectations independent of what is done. 

A set theoretically uninitiated reader may read the rest of §(3 A) to see what are 
those large cardinals, look casually at Definition 11.31 just enough to see that the 
definition of Q^, the parallel of the set of closed subset of [0, 1]k or "2 of which are 
not null (= the forcing for k strongly inaccessible is natural and simple, then 
jump to §3 (up to §(3C)) to see what we hope and what is done. 

Let us describe for the non-set-theoretic reader, what are these "large cardinals" . 
Note that Hi is parallel in some respect to Hq, whereas Kg is "the first infinite 
cardinal"; the number of natural numbers; and Hi is the first uncountable cardinals, 
and is the number of countable ordinals (that is, isomorphism types of countable 
linear well orderings). Also both are so called regular: the union of less than H^ sets 
each of cardinality < is < H^. But Hq is strong limit: k < Hq ^ 2^^ < Hq whereas 
Hi is not. We can prove that there are strong limit cardinals: let = Ko,3„+i = 
2^",I]tj = X)^"' uow is a strong limit cardinal but alas is not regular. We say 

n 

a cardinal A is (strongly) inaccessible when A is regular and strong limit, it is called 
"large cardinal" because we cannot prove its existence in ZFC but, modulo this, 
it is considered a very reasonable one. Similarly, the weakly compact ones which 
we now introduce. We may require more on A: the analog of the infinite Ramsey 
theorem; every graph with A nodes has a subgraph with A nodes which is complete 
or empty. So weakly compact cardinals are more similar to Hq than other cardinals, 
so it is not unnatural assumption trying to generalize the null ideal. 
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* * * 

§ 0(B). For Set Theorists. 

Here we prove that for A weakly compact there are forcing notions adding a new 
1] E ^2 which have not few parallel (replacing "finite" by "of cardinality < A") of 
the properties associated with random real forcing, (and define the relevant ideals). 
It seems natural to hope this will enable us to understand better related problems, 
in particular cardinal invariants of A; on cardinal invariants for A = Hq, i.e. the 
continuum see Blass |Bla| : in higher cases see Cummings-Shelah |CuSh:54T| : in 
particular on strongly inaccessible see Roslanowski-Shelah [Ro Sh:777] . |RoSh:888) . 
|RoSh:889| . |RoSh:942j and also |Sh:945) . 

Concerning A-cardinal invariants we deal here with one such a problem: A < 
cova (meagre) < b\ < dx, we also deal with Yi having an |e|+-complete filter 

on ^e, 0£ < A, but more systematic treatment is delayed. 

In §1 we show for A weakly compact that there is a (non-trivial) A-bounding 
A+-C.C. (< A)-strategically complete forcing notion and even a A-complete one, see 
10.41 (and then with having 9^,D^). 

In §2 we deal with adding many subsets to A close to measure product, with full 
presentation. Easily there are some parameters, in particular, filters. In §(4A) we 
give the trivial choice of those parameters and compute cf( Y[ ^ei <j'"i)- By this, 

starting with supcrcompact, we get CON(A strongly inaccessible, 2'^ > = ^a > 
cov(meagre) > A). In §(4B) we deal with starting with smaller (than supcrcompact) 
large cardinal and/or ending with large cardinals. 

In §3 we try to deal systematically with parallels of properties of the null ideal. 

In part II we shall continue, in particular we shall deal with eliminating the 
assumption "A weakly compact" , and also with starting not with Cohen but other 
nice forcing notions and more. 

§ 0(C). Preliminaries. 

Definition 0.1. 0) We say 77 is a A-real when ij G ^2. 

1) We define when B C ^2 is a A-Borel set naturally, that is (see |Sh:630| ) X 

is a basic A-Borel set if there exists j/ G ^>2 such that X = {^2)^"^ = {ry g ^2 : 
^ < 77}. The family of A-Borel sets is the closure of the basic ones under unions and 
intersections of at most A members, and complements. 

2) "F is a A-Borel function" is defined similarly. 

3) B C ^2 is a I]}(A)-set when B = {(77(20;) : a < A) : 77 e Bi} for some A-Borel 
Bi. 

4) £? C ^2 is a A-stationary Borel set when for some A-Borel function F : ^2 ^ 
3^{\),r] & B ^ F{r]) is stationary. 

5) Similarly replacing ^^2 by other trees with A levels and A nodes. 
Definition 0.2. 1) We say i? C -''2 is A-closed when: 



• 77 e ^2 A (Va < A)(37/ e B){ri\a = i^fa) ^ 77 G B 
equivalently 
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• for some tree T C '''>2 we have B — liniA(T) — {rj : t] a sequence of length 
A such that a < A jyfa G T}. 

2) We say i? C ^2 is a Q-basic set when B — \im\{p) for some p £ Q assuming Q 
is a family of subtrees of ^^2 (or a quasi order with such set of elements). 

3) Similarly replacing "^^2 by other trees. 

Definition 0.3. 1) We say that a forcing notion P is a-strategically complete when 
for each p G P in the following game Da{p, P) between the players COM and INC, 
the player COM has a winning strategy. 

A play lasts a moves; in the /3-th move, first the player COM chooses p^g £ P 
such that p <p pp and ^ < (3 ^ <v Pp and second the player INC chooses G P 
such that Pjs <p qp. 

The player COM wins a play if he has a legal move for every /3 < a. 
2) We say that a forcing notion P is (< A)-strategically complete when it is a- 
strategically complete for every a < A. 

Remark 0.4. The difference between "Pis A-strategically complete" and "A-complete' 
is not real, i.e. when we do not distinguish between equivalent forcing, those prop- 
erties are the same (as in jSh:f[ Ch.XIV]). 

Definition 0.5. 1) The A-Cohen forcing is (^>2,<:). 

2) A forcing notion Q is A-bounded or '*'A-bounded when II-q "for every function / 
from A to A there is g £ (^A)^ such that f < g, i.e. a < A => /(a) < 5(a)". 

3) We say a Q-name 77 e "/? is a generic of Q when for some sequence {Tp : p <E Q),Tp 
a function definable in V (or even a {\a\ + |/3|)-Borel one) from "/? into {0, 1} we 
have Ih "pe G iff rp(r;) = 1". 

Definition 0.6. 1) We say "S is nowhere stationary" when S" is a set of ordinals, 
and for every ordinal S of uncountable cofinality, 5 H 5 is not a stationary subset of 
6. 

2) For a set p of sequences of ordinals and rj let p^^^ = {v £ p : v <l rj oi rj <i v}. 

Definition 0.7. We say /i : A — J^{X) is a Laver diamond when for every x > 
A and x S J^{x) there is a normal ultrafilter D on [Jf{x)]'^^ such that x — 
ji{jD{h){\)) when : 

(a) jz? is the canonical elementary embedding of V into Y'^^^^ /D 

(b) ji is the Mostowski Collapse mapping of V-^^^^/Z) onto some transitive 
class M. 

Claim 0.8. Let X be a supercompact cardinal. 

0) Without loss of generality there is a Laver diamond ft, : A — > Jif{X), that is this 
holds after some X-c.c. forcing of cardinality A. 

1) For some X-c.c. forcing M of cardinality X, in Vi = V*, A is supercompact Laver 
indestructible which means it is supercompact not only in Vi but also in V^^ when 
in Vi : 

(*)q Q is a forcing notion which is (< X)-directed complete (i.e. such that any 
directed system of < X forcing conditions has a common upper bound). 

2) Similarly to part (1) hut for some pregiven h : A — > A we replace (*)q by: 
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(*)Q,h Q IS X-compkte and if Q e N -< (^(x), e),\[N] := N (1 \ £ \, N<^^^^ C 
N, IQ n iV| < h(iV n A) and G C Q n TV is directed and even \[N]-directed 
generic over N then G has a common upper bound in Q. 

3) For a given Laver diamond h there is an Easton support iteration q such that: 

(A) (a) q=(P;,Q* :a<A,/3<A) 

(b) Fl,Ql for a < X 

(c) each is (< \f]\) -strategically complete 

(d) Q*p = h{f3) if this choice satisfies (h),(c) 

(B) in Vi = V'^, if Q is (< X)- strategically complete and X > A satisfies 
Q £ t^(x), then for some normal filter D on [,3^{X)\'^^ , the set of N 
satisfying the following belongs to D: 

(a) 7V^(^(x),6), 
(6) ^eN 

(c) N is isomorphic to {J^{xn)^ for some xn < but necessarily 

Xn > ^[N] = A n N , moreover 

(d) Q\N = Qx[N] that is i/Vj = V[Ga],Ga C P* is generic over 

V, GL = Ga n for a<X, then Ga £ iV and m V[Ga(jv)] 
we have Q\N ^ Qx[n][Gx[n]] 

(C) if in (B) we can add clause (e) then A is supercompact also in : 

(e) and for every p <E QCl N there is g G Q above p which is 

{N, Q)-generic. 

Proof 0),1) By Laver |La\^ . 
2), 3) Similarly. 

Definition 0.9. For an ideal I of subsets oiX, including all singletons for simplicity, 
we define "the four basic cardinal invariants of the ideal" : 

(a) cov(I), the covering number is mm{9: there are Ai <E I for i < 9 whose 
union is X} 

(b) add(I), the additivity of I is min{6'; there are Ai £l ioi i < 9 whose union 
is not in 1} 

(c) cf(I), the cofinality of I is mm{9: there are G I for i < 6 such that 
(VA e l){3t){A c A,)} 

(d) non(I), the uniformity of I is min{|y| : Y C X hut Y I}. 

Remark 0.10. We may use e.g. cov(meagreA) and cov(CohcnA) for the same num- 
ber. 
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§ 1. Like random real forcing for weakly compact A 

We consider the question: 

Question 1.1. 1) Is there a forcing notion which is a non-trivial A'^-c.c, (< A)- 
strategically complete not adding a A-Cohen sequence from ^2. 
2) Moreover is A-bounded. 

Recall that for A = Hp, "random real forcing" is such a forcing notion but we do 
not know to generalize measure to A with A-completeness or so whereas for Cohen 
forcing and many other definable forcing notions which add a Cohen real we know. 

We have wondered about this a long time, see |Sh:945] and some papers of 
Roslanowski-Shelah |RoSh:777) . |RoSh:860) . |RoSh:888j . |RoSh:942] (check rele- 
vancy). Up to recently, we were sure that the answer is negative. 

Surprisingly for A weakly compact there is a positive answer, a posteriori a 
straightforward one. 

We define by induction on the inaccessible k. Now for k the first inaccessible 
is the K-Cohen forcing. In fact, if for k in S'na — {k '■ k inaccessible not a 
limit of inaccessible cardinals}, is equivalent to the K-Cohen forcing. But if k 
is a limit of inaccessibles, the conditions are such that the generic 77 S ''2 satisfies 
for many inaccessibles d < K,r]\d is somewhat 9-Cohen, e.g. for any sequence 
{^d ■ d G S'na n k), J^g is a dense open subset of '^2, for every large enough d G S'na 
we have r]\d G J'q. At first glance this may look ridiculous: 77 is made more Cohen's, 
but still in the end, i.e. for k weakly compact, it has an antithetical character. 

We say more particularly on in §3. 

§ 1(A). Adding a 7/ G '=2. 

Notation 1.2. 1) Here d, n will denote strongly inaccessible cardinals. 

2) For Sr C ">2 and 77 e ">2 let ^[''1 ^ {v : v rj ov i] v e 

3) For ^ C ^>2 let lim5(^) = {u e ^2 : (Va < S){iy\a e ^)}. 

Definition 1.3. We define a forcing notion = by induction on inaccessible 
k: 

(A) p G iff there is a witness {g, S, A) which means: 

(a) p is a subtree of '^^2, i.e. a non-empty subset of "^2 closed under 
initial segments 

(b) (a) S C K is not stationary, moreover 
(/3) 9 < K S n 9 is not stationary 

(7) every member of S is (strongly) inaccessible 

(c) g — tr(p) is the trunk of p which means: 
(a) g G '^>2 

(/3) a < £g{g) ^ p n "2 = {g\a} hence tr(p) G p 
(7) £'"(0), £<~(1) belongs to p 

(d) if £1 <! ?7 G p then 77'(0), r/"(l) G p 

(e) [continuity] if (5 G k\S is a limit ordinal > £g{g) and 77 G ^2 then 77 G p 
iff (Va < S){T]\a G p) 
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(/) (a) A^iAa-.deS) 

(13) Ag is a set oi < d dense open subsets of Qq 
(g) if 5 G 5,5 > £g{g) then 
(a) pn^>2e(Q9 

(/3) 7/ G p n ^2 iff (Va < d){rj\a e p) and (V^ £ Aa)(3g e .y)[T] G 
lima (9)] 

(B) Q« h "P < 9" iff P ^ 9 

(C) (a) let ^[p] = {(5 < K : ^ > igitiip)) and -(V?? G ''2)[77 G_p o 

(Va < (5)(77['a G p)]}, so ^[p] C S when (tr(p),5, A) is a witness 
(6) we say (tr(p), S, A, E) is a fuU witness for p G Qk if (tr(p), S", A) is a 
witness for p G and i? is a club of n disjoint to S and to 
[0,^ff(trb))) 

(D) let Q'^ be the set of p satisfying the following: as in ll.3f A): 

there is [g, S, A) such that clauses (a) — (/), {g){a) from ll.af Al hold and 
{g)Wv Gpn^2 iff (Va < d){r]\aep) and (V^ G Aa)(3q)[(p n ^>2 

Claim 1.4. For any k and rj G ^^^2 we have (''>2)I''l is a member 0/ wii/i 
tr(('^>2)W) = 

2) IfP € Qk an(i £gitr{p)) < d < k then p f] ^>2 belongs to Qg- 

3) If P & Qk and r] e p then pl'^l G Qk and p < p'''! and tr(p[''l) is 77 if ig{ri) > 
£g(tr{p)) and is tr{p) otherwise. 

4) "^2 is the minimal member o/Q^- 

5) If (tr(p),S', A) is a witness for p G and £g{tT{p)) > sup(S') then p — 
(«>2)[t''(p)l. 

6) Any triple (g, S, A) is a witness for at most one p. 

7) //(£>, 5, A) satisfies clauses (c)(a), (&)(a), (/3), (7), (/)(a), (/?) o/£)e/imtion[2Il('^; 
t/ien i/iere is a unique p G Qk which it witness. 

8) If {g, S, A) witness p G Qk ^/ten also {g, S[p], A\S[p\) witnesses it recalling Defi,- 
nition\r^C)(a). 

9) For every p G Qk there is a maximal antichain J" to which p belongs and qi =/= 
q2 e .y ^ liniK (qi)nliniK((72) = hence {q € Qk ■ P <Q„ <? or limK(g)nliniK(p) = 0} 
is dense open. 

Proof. 1) Let 5 = so (77, 0, <>) is a witness. 

2) If (tr(p), 5, {Ag : 9 e S)) witness p £ then (tr(p), S H {Ag : 9 e S H d)) 
witnesses p n ^>2 G Qg. 

3) - 8) Easy, too. 

9) Let y = {(''>2)[''l : p G ''>2\p and a < lg{p) p\a EpjU {p}. Dx^i 



Claim 1.5. If pi G Qk and tr(pi) < rj £ pi for i < i{*) and i{*) < £g{rf) or just 
there is no d < i{*) which is > £g{r]) then p — r\{pi : i < is the <Q,^-lub of 

{pi -.i < i{*)}. 

Proof. Straightforward. □ 

Claim 1.6. 1) If p G Qk and p G p then there is rj such that p ^ rj (z limK;(p). 

If P = {pi ■ i < 5) is a sequence of members o/Q^, (tr(pi) : i < 5) is ^-increasing 
and a < 5 => mm{S[pa\\snp{£g{tT{pi) + 1 : i < S}) > S then ps = r]{pi : i < 6} is 
a <Q^-lub of p. 
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3) If p ^ Qk and J^i is a dense subset of Qk for i < i(H<) and < k+ and p G p 
then there is rj such that p <l ?/ G lim^^p) and (Vi < i{*)){3q G ■^i){ri G \va\i^{q)). 

4) If S < K,pi G Qk is -increasing with i < S,{rji,Si,Ai,Ei) is a full witness 
for Pi satisfying i < j < 6 ^ Ej C Ei A mm{Ei) < £g{tT{pj)) then the sequence 
{pi : i < d) has a <q^ -upper bound. 

Proof. We prove by induction on k that the four parts of the claim hold. 

1) Let (tr(p), 5, A) be a witness for p. 

Case 1 : In S there is a last member d and d > £g{tT{p)). 

If £g{p) < d then by the induction hypothesis for d there is g such that p< g € 
p n ^2; if ig{p) > d let g = p. So q = p'^' belong to bv ll.4f 3) and we can check 
by cases that tr{q) = g. Now q = (''>2)[^1 by 11.4( 5). so the rest should be clear. 

Case 2 : sup(S') < ig{tr{p)), e.g. S is empty. 
Similarly. 

Case 3 : Neither Case 1 nor Case 2, i.e. sup(S') > £g{tr{p)) and 5 has no last 
element. 

Let 6 = cf(otp(S')) and let {a^ : e < 9) he increasing continuous with limit 
sup(S'). Without loss of generality ao = ig{tT{p)) and e < 9 ^ a^+i G S and 
uje < 9 ^ a^^ ^ S; recalling that every member of S is strongly inaccessible and S 
is nowhere stationary this is clear. Let ag — sup(S') and now we choose rj^ G pn"=2 
by induction on e < 6* such that e = => % = £gitr{p)) and C < ^ =^ Vc — Ve- 
For £ = this is obvious, for e limit < 6* let ?/e = U{r;^ : C < e}, it belongs to p by 
clause {A){e) of Definition 11.31 because ^ S. 

Lastly, for e = C + 1 use the induction hypothesis for part (2) for d = a,.. Having 
carried the induction, if = k, i.e. sup(S') = k then rj := U{% : e < k} is as 
required, and if < k, i.e. sup(S') < 9 then 77 — U{rie : e < 9} belongs to ^^p'-^^2 
and as above it belongs to p. So again bv I1.4r 5) we have p^"^"^ = (^'^>2)^^o^ and we 
can easily finish. 

2) Let {r]i, Si,Ai) he a witness for pi G Qk for i < S, without loss of generality 5"^ — 
S[pi], see clause (C) of Definition ! 1.31 As pis <q^ -increasing clearly (rji : i < 5) is <- 
increasing and let rjs = U{rii : i < S}. So i < j < S ^ pi <q^ pj ^ rji — tr{pi) G Pj 
hence i < S ^ rji = n{pj : j G (i, S)} = ps, hence i < S ^ r]s = D{rjj : j < J} G Pi 
recalling i < 6 ^ sup(S'i — sup{^5(tr(pi)) + 1 : i < S}) > S. 

Let S := U{5, : i < S}\{£g{r]s) + 1) and A^ = (A,,a : d £ S,) and for 9 G 5 let 
Ag U{Ai^a : i < S and d G Si}. So clearly Ag is a set of < \S\ ■ d dense subsets 
of Qs ■ Also d £ S ^ d > d because if 9 G S' then for some i < S,d e Si and 
by an assumption min(5i\ sup{^f/(tr(pi) + 1 : i < S}) > S hence d > S. Moreover, 
d > £g{r]s). Why? US — £g{ris) then by the previous sentence, and ii 6 < £g{ris) 
then £g{r]s) is a singular ordinal whereas S" is a set of inaccessible cardinals, so 
d ^ igivs), but d > £g{r]s) by the choice of S so indeed d > £g[rjs). Together the 
last paragraph shows that ?75, 5, {Aq : d G S) witness that p = r\{pi : i < 6} belongs 
to Qk; being a <Q^-lub of p is obvious by the definition of <q^. 

3) Without loss of generality i{*) = k and let (tr(p), S, A) be a witness for p G Qk. 
First, if S' is a bounded subset of k then by part (1) which, for k, was already 

proved there is 77 G p such that £g{ri) > sup(5), £g(tr(p)), hence p <q^ p^^^ = 
(^K>2)[')1; so the claim becomes a case the Baire category theorem for '^^2. 
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Second, if sup(S') ~ k let (a^ : e < k) be as in Case 3 of the proof of part (1), 
and we choose a pair {pi,ei) by induction on i < k such that: 

(*) (a) Pi e Q« and ^g(tr(p,)) < a^i 

(b) j pj <Q^ 

(c) po = P, £o = 

(d) if i = 2j + 1 then E 

(e) if « = 2j + 2 then lg(tx{pi)) = . 

Can we carry the induction? Clearly it suffices to find pi as required. For i = 
use clause (c), for i limit use part (2) which we have already proved and let £i = 
sup{ej : j < i}. For i = 2j + 2 recall £g{tT{p2j+i)) < cte^j+ii let £i = £2j+i + 1 and 
so by part (1) which we have already proved there exists 7] G P2j+i of length a^. 
and let pi ^ fej+i)'''' so p2j+i <q, Pi by [013). 

Lastly, if j = 2j + 1 use J^j C is a dense subset of k. 

Having carried the induction, rj :— U{tr(pi) : i < (5} is as required. 
4) Like part (2) just easier. '-tlTB] 

Claim 1.7. 1) is k- strategically closed. 
2) Qk satisfies the k^-c.c. 

Proof. 1) Immediate bv ll.6f 4V 
2) Clearly 

(*)i ''^2 has cardinality k (recall that n is inaccessible) 

(*)2 if Pi,P2 G Qk has the same trunk then they are compatible. 

Together we are clearly done. ^Tj\ 

Remark 1.8. Moreover (A) ^ (B) where 

(A) (a) a< 13 < K 

(b) ri€^2 

(c) Pj G for i < a 

(d) (tr(pj), 5*4, Ai) witness p., e 

(e) tr(pi) <ri epi 

if) S = U{S,■.^<a}\£g{7J) 

{g) Kg :— U{Ai^a : d satisfies d £ Si) is a set of < 9 dense subsets of Qo 

(i?) n{p[''' : i < a} e Qk is a <Q^-lub of {pi : i < a\ and has the witness 
(?7,5,(Aa:aG5)). 

Claim 1.9. // k is weakly compact then is K-bounded, i.e. for every f £ 
^K^-jVfQ^] ^^g^g is 5 e C'k)'^ sitc/i that f < g, that is, a < k ^ f{a) < g{a). 

Proof. Let p Ih "/ G ''k". By induction on i, we choose pi,/3i = l3{i),gi,Si,Ai,Ei 
such that: 

(g) (a) p, e 

(6) ■ j < i) is an increasing continuous sequence of ordinals < k 

(c) po = P and f3o = £.g(tr(p)) + 1 

(d) [gi, Si, h-i, Ei) is a full witness for pi G 
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(e) ii j < i then 

(a) pj <Q^ Pi 

(13) pj n ^(j'>^2 =p,r\ '5(J)^2 hence g, = go 

(7) ^3^eE, 

(S) E.CEj 

(/) if i = j + 1 then {a < k : piVi^ ''fU) Q^"} has cardmahty < k. 

For i — choose a fuU witness (g^, Sq, Aq, Eq) for p, and use clause (c), for i = Umit 
work as in the proof of 11.6( 3). 

For i — j + 1, i.e. successor we shall use the definition of "k is weakly compact". 
Let {qj.fj '■ P < /3(*)} be a maximal antichain (or just list a predense subset) of 
Qk such that qi_p Ih "/(j) — 7" for some 7 — 7^^^ and qi^p is <Q^-above or 
lim«((7i,^) n lim«(p) = 0, recalhngllUg). 

But satisfies the k+-c.c., see \1.7{ 2). so without loss of generality /?(*) < k, 
so without loss of generality /?(*) = k. By weak compactness there is a strongly 
inaccessible dj = d{j) > (3j such that {qjjj H ^(■')>2 : /3 < 9j} is a pre-dense subset 
of Qa^ and ^ U{S[qj,0] : /3 < 5^}. 

Let y {q e Qdj- for some /3 < 5^ we have {q^^p n ^(■'')>2) <Qa(j) g}, it is 
a dense open subset of Qa(j). Let J" = {7/ : 77 e ^(^^2 and (3/3 < aj )(7/ e 
lima^(Q,-/3n^W>2))}. 

Now for each p ^ there is rj p G with tT{rj i) ~ p and Vj p forces a 
value to /(j). Indeed, there is /3 < 9j such that r/ e limg^ {qj.p ^(■')>2) so by our 
assumptions on the qj^ps necessarily pj < qjj, so gj''^ can serve as r^-.p and is > pj. 
Let {p,Sj^p,Kj,p) witness r^^p G Qk. 

Lastly, let 

(a) = U{rj,p : p G 

(b) A - 5, + 1 

(c) 5j = S[ U S*," where 

= Ul^b.p] : P e fe: n ^«2)\(9, + 1)} 

_ 5r = ^.n9, 

(d) Aj = (Aj^a : d e Si) where 

Aj,o is Aj^i if 9 G 5"" and 

Ai'o is U{A,- p : p G p. n ^(J)2} if 5 G S', 

(e) i?i is a club of k which is C Ej\f3i and is disjoint to S[rj^p] for every p G JT. 
Now check. 

§ 1(B). Adding a dominating member of H ^e- 

6<K 

Here we present a variant of the forcing from §(1A), this time dealing with 
sequences from Yi instead of ^2 and we have an |£|+-complete filter on 

for e < A. 

Note that Definitions I1.12|1.13l are used in §2, too. Also note that Qg is the "one 
step" forcing on which we shall build later. 
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Remark 1.10 (Here?). For 9 = {9a ■ en < K.),Qfj was designed to make the old 
K-reals K-meagre, we still have to expect it to behave like randoms and do this 
indeed. 

Hypothesis 1.11. We have (for this section) a fixed 1-ip (iteration parameter) 
where 

Definition 1.12. We say y is a 1-ip when y consists of: 

(A) A, a weakly compact cardinal 

(B) 9={9^:e<\) where e < A (2 < < Kq) V (e < 0^ = ci{9^) < A) 

(C) S"* = C A a stationary set of strongly inaccessible cardinals satisfying 
C < K e S ^ Yl 9^ < K 

{D) (a) <C>5,,/j"=, i.e. diamond on holds even modulo the weakly 
compact ideal, see ll.l3f l) below or just 

(6) # = C ^{J^{k)) : k € S"*) is /X"=-positive, see DefinitioninijS) 
below, so necessarily S'* G (^X"^)'*'; the default value is 

^« = ^(^(k)) 

(E) S* := {k< X: K weakly compact and S^Dk G (/J'')+ moreover £P \{S^ H k) 
is as in clause (D)(b)}. 

If K Cz S* we may say "k is y-weakly compact" . 

Definition 1.13. 1) Recall the weakly compact ideal on A is IJ^"^ = {A C A: for 
some first order formula ^{X,Y) and A C Jf{\) we have {WX C ^(A))(^(A) \= 
(p{X, A)) but for no strongly inaccessible k e A do we have {VX C ^(k))(^(k) |= 
ip{X,AnJ^{K))}. 

2) So[TTT21lD)(a) means that some A — {Aa : a G S**) is an /^'^-diamond sequence, 
which means: for every A C J^{k) the set {k e S"* : A O Jf{K) = A^,} is 7^ 
mod 

3) We say # = : a G 5*) is /"''-positive when S", e (/X''')^ ^nd moreover if 
^iX,Y) first order, A C Jf(A) satisfies X C Jf'(A) ^ (Jf(A),e) ^ ¥'(^, ^) then 

(3^"°K e 5*)[^n^(K) e ^„ and X c ^(k) ^ (jf'(K),G) h '/?[^,AnK]]. 

4) Let Ta = n fo'" Q! < K and T<q = U{T^ : /3 < a} for a < k, recall that for 

this sub-section we fix up ^ = (6'^ : e < A), see clause (B) of 11.121 

Convention 1.14. 1) Let K,d denote strongly inaccessible cardinals < A. 

2) Always p is a subtree of T^, for some k < A, equivalently it belongs to E Qk for 

some K < A and for 77 G p let p^^^ = {ly E p : v <i rj or rj <i v}. 

Definition 1.15. We define the forcing notion = Qk by induction on k < A as 
follows: 

(A) p E Qk. iff some S E k witnesses it, which means 
(a) p is a subtree of T<k 
{b) p has trunk tr(p) E T<k that is 

• /3 < ^g(tr(p)) ^ p n = {ti{p) r/3} but 

. (3^2^)(tr(p)"(a) Ep) 
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(c) if ry e p A ig{tT{pj) < ig{r]) < (3 < n then {3v){ri <iv ^pC] Tp), follows 
from the rest 

{d) ii 7] £p and £g{tv{p)) < ig{r]) < k then 

• if Oeg(rj) > Ho then (V°°i < 6'£g(„))[r7'(«) e p] 

• if 6'£g(^) < Ho then (Vi < Ofg(^^){f]' (i) e p) 

(e) if (5 e k\S' is a limit ordinal and t] €Tg := Yl 0e then r/ G p <^ (V/3 < 

SMPep) 

(/) if 9 G Kn5 hence 9 G S** so is strongly inaccessible, then pHTg € Qa 
and for some predense subsets J^j of Qg for i < it, < d, [if we have ^ 
also ^ G see below] for every rj G Tg we have: 

• 7/ G p iff (V,3 < a)(T/ G p) and 

(Vi < u)i3q G ^.)(V/3 < 5)(7?f/3 G g) 

(g) 5 C K n S* is not stationary in any d < k, yes also for d = k, equiva- 
lently for any limit (5 < K as 5* is a set of inaccessibles and S C St, 

(B) <Q^ is inverse inclusion 

(C) (o) let be a subset of k. ^ has the narrow extension property if for 
every ;/ G T<„ there exists at most one condition p G / with v = tr(p), 
such that: {{v, ]eta) : tr{p) ~ ly A3p ^ ^ so that rj ^ p} 

(6) for K G 5, we define: = : ^ ^ Qk, ^ is dense and has the 
narrow extension property}. 

Claim 1.16. 1) T<k belongs to Q„ a.nd p G Q„ ^ Q„ |= "T<„ < p" and rj e p G 

2) For p G Qk and a < k the set {pl'^l : G p n T^} is predense in a&ot;e p. 
2A) Ifp G and £g{tr{p)) <d < k then pHTg e Qg. 

3) is a forcing notion, satisfies the k'^-c.c. moreover ifp,q G Qk have the same 
trunk then p, q are compatible, in fact, pH q belongs to o-nd is a <q^-lub with 
the same trunk. 

4) If V G T-y and pi G Qk, tr(pi) = v for i < i{*) then p = n{pi : i < z(*)} belongs 
to Qn has the trunk v and is a <q^-lub of {pi : i < provided that at least one 
of the following holds: 

• i{*) < 7 

• (Ve)[fc/(i/) <s < KAOe > Ho ^ i{*) < 9^] and < min(5*\(^5M + !))• 
4A) p,q G Qk are incompatible iff tr(p) ^ q V tr{q) ^ p. 

4B) Ifv G T-yjPi G and tr(pi) < u G pi then p = n{p'''' : i < 5{*)} is a common 
lub of {pi:i< i(*)} in and has trunk u. 

5) 7] = U{tr(p) : p G Gq^} is a QK,-name of a member of Yi ^e- 

€<K 

6) If u e Yl ^/ten ll-Q^ "for arbitrarily large e < X we have r]{s) ^ ^{s) and for 
every e < X large enough > Hq ^ 77(e) > J^(e)" ■ 

7) T] is a new branch of and is generic for Q^, i.e. G = {p & : r] is a 
branch of p}. 

8) Qre is (< k)- strategically complete. 



14 



SAHARON SHELAH 



Proof. 1), 2), 2A) Straight; on parts (3),(4),(4A), see more in [LTTI fOOl [L2T] 

3) By (4B) and the number of possible trunks of p e is |T<k| = k. 

4) By (4B). 

4A) Clearly if tr(p) ^ q then p, q are incompatible, and similarly if g ^ tr(p) so the 
implication "if holds. For the other direction assume tr(p) £ q A tT{q) £ p, and 
we shall prove that p, q are compatible. By symmetry without loss of generality 
ig{tr{p)) < £g{tT{q)), let v = tr{q), now p^'^\q = q^"^ have the same trunk, so we 
are done by part (3). 

4B) Let Si be a witness for pi G Qk, and let S = U{5i : i < i{*)}\{£g{i^) + 1) and 
we shall prove that S witness that p — n{pi : i < belongs to Q^, then we are 
done as obviously i < «(*) =^ p ^ Pi by the choice of p. 

If 9 < (giiy) then 9 n S* = and if igih') < d < n, then each Si Ci d is not a 
stationary subset of 9 for i < Also < d. 

[Why? Ifi(*) <lg{v) clear, if > iq(v), then S^r\[lg{v),i{*)] = by assumption 
as 9 > ig{v) clearly < d] Together also S — UjS'i : i < is not stationary 
in d; that is, clause (g) of ll-lSf A) holds. 

Now obviously p is a subtree of T<k, i.e. (a) of ILlSf A) holds. Also obviously 
a < lg{v) pDTq = {v\a} and p n T£g(^)+i C {v" {i) : l < O^g^^)]. If Ogg^^) < Hq 
then clearly n < 9e A j < (n) e pi hence {i^"(t) : t < 9e} C p n T^gj^j+i 

so equality holds so v is indeed the trunk oi p and II. 151 A) fb) holds. 

If 0e > Ho then 6*^3(5) — cf((?fg(,y)) > Igii') for each i < there is t(i) < 6'e 
such that {i^'(t) : t G C so = sup{t(i) : i < < 6^ and 

{i'' (i.) : I. G ['-(*), (^s)} ^ P and again tr(p) is well defined and equal to i^, so ll.lSf b) 
holds. 

The proof of clause ILlSf A) (d) is similar and clause ILIST A) (c) follows from the 
rest, see part (8). 

The proofs of clauses (e),(f) are straight. '-tlTTTl 

Claim 1.17. For every strongly inaccessible k < X, the forcing notion is k- 
strategically complete. 

Proof. By Claim [h2T\ below. '-tTTT7| 

Observation 1.18. 1) If p <q^ q and S is a witness for q and tr(p) = tT{q) then 
S is a witness for p. 

Remark 1.19. We can also use which is equivalent to and is (< A)-complete 
where we define Q'^ by: 

(A) the set of members is {{p,E) : p G and is a club of A disjoint to some 

witness S for p € Q^} 
{B) Q', h "(Pi,^^i) < {P2,E2T iff pi <Q„ P2AE1D E2. 

Definition 1.20. For strongly inaccessible n < X. 

1) Let SJ?5^ be the set of sequences ({pa,qa, Ea) : a < 7) satisfying 

(a) Pa G Q„ 

(b) qa e Qk 

(c) 13 < qfi <Q^ Pa 



^may add: (h) if 5 < 7 is a limit ordinal then ps = n{pa : « < <5}, we do not use this 
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(d) Ea is a club of k disjoint to some witness for qjs e for every f3 < a 

(e) Pa <Q« Qa 

if) igitvipa)) > a 

ig) fg(tr(p„)) e n{Ep :/?<«}. 

2) Let Sr<^ = U{S,,;3 : /3 < 7} and S'^ = Sr<.. 

3) For 7 < K let SJ?''^ be the set of sequences {{pa, Qa, Ea) : a < 7) such that 

(a) e has trunk tr(po) 

(6) Ea is a club of k disjoint to £g{tT{po)) such that for every /3 < a, Ea is 
disjoint to some witness of qp G 

(c) min(£'ct) > a is increasing (for transparency) 

(d) Pa <Q„ (?a 

(e) (7/3 <Q^ Pa when (3 < a 

if) if /3 < a then 9,3 n T,nin(£;^) C p„ 

(g) if(5 < 7 is a limit ordinal then p5 = n{pc< : ce < andp5nTfnin(n{_Ec,:a<<5}) — 
q/j for (3 G [a, 7). 

4) Sp:<^ = U{SP;-^ : /? < 7} and S?'' = U{SPy^ : 7 < 

Claim 1.21. 1) For evcvy p G ^/^e sequence {(jj^p^k)) belongs to S|i^^. 

S"^'^ is closed under unions of ^-increasing chains of length < k. 
3) Ifx — {{pa, q_a, Ea) : a < /3) G S^f^ then for some pfs and Ep we have: if pp < q 
and Ep is a club of n disjoint to some witness of q or just of pp or just of q-^ for 
every ^ < P then x {{pp,qp,Ep)) G S^"'^. 

Proof. 1) Note that clause (d) of Definition 11.20^ 1) is trivially satisfied because 
7 = 1 here. 

2) Obvious. 

3) If /3 is a successor ordinal this is easier, so we assume /3 is a limit ordinal. Let 
i^a = iT^iqa) for a < P hence {va : a < /?) is a ^-increasing sequence of members of 
T<„ and £g{i'a) > ol. Hence vp := U{j/q < /?} G T<k has length > /3. As /3 < k 
and K is regular, necessarily igivp) < k so vp ^ T<k. Also recall a\ < oi2 < ii ^ 
Va2 G Eai, but Eai is a club of K hence ai < P ^ ^g{vp) G Ea^- As ai + 1 < 
a2 < P ^ Va^ G qax and Ea^+\ is disjoint to a witness for qa^ and by the previous 
sentence ig(yp) G Ea^+\ we can deduce vp — \^{va2 ■ 0.2 G (ai + 1,/?)} G q_ai- So 
clearly vp = H 9a hence {q^a'^'^ : a < /3) is an increasing sequence of members of 

a<S 

with fixed trunk vp of length > /3 as a < /3 £gii^p) > ^5(^0) = ^5(tr((7Q)) > a, 
see[LlD):i)(f). So bv [rT7r 4') we have p^? := nlgi""' : a < /3} G has trunk up 
and is equal to r]{qa ■ a < /3}. Let Ep = ri{Ea : a < /?} and clearly pp,Ep are 
as required. Note that if tg{vp) = /3 G 5* then we have the < 5" rather than 
"i* < (5" in clause (f) of (A) of Definition 11.151 ll j^^il 

Claim 1.22. 1) For every p G i/ie sequence k)) belongs to SP''. 

2) If J < K and x = {{Pa,Qai Ea) : a < 7) G SP''^ tfee?! i/iere are {p^,E) with E a 
club of K and p-y — r]{pa : a < 7} such that: if p^ < g^, /3 < 7 fl T<min{E^) Q 
q~f and E-y D E a club of k then {(p^ , q^ , E^)) G S^''. 

3) The union of a <i-increasing sequence of members of SP' of length < n belongs 
to SP^ 
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3A) If (x/3 : (3 < 6) is ^-increasing , so x/j — {{pa^qa, Ea) ■ a < jp) £ SJ?'' and 
{"fli : P < 5) is <-increasing and 7 :— U{7/3 : P < 5} < k then {{pa, Qa, Ea) '■ a < 

7) e SP^^. 

SB) If in (3A), j — k then p^ — C\{pa : a < k} belongs to o,nd is a <Q^-lub of 
{Pa,qa : a < k}. 

Proof Straight. ^1111 

Crucial Claim 1.23. If k — X or just k £ S^,j < k,5(.— {{pa,qa, E^) : a < 7) G 
SJf5^_(_]^ and T is a Qi^-name of a member ofV then we can find (p-y+i, q-f+i, E^^i) 
such that 

(a) x'{{pj+i,qj+i,E^+i)) eSPf 

(b) ifrje q^+i n Tmi„(E^+i) then q^^\-y forces a value to t. 
Proof. Let 

(*)i 3^ = {tr(p) : p G forces a value to r and tr(p) has length > min(£'^)} 
for 77 e let p* exemplify 77 e i.e. 

(*)2 tr(p*) = 77 and p* forces a value to r, necessarily igirf) > mm{Ej). 

Clearly 

(*)3 (a) ?V C T<, 

(6) if p G Qk then for some 77 G we have tr(p) < rj G p. 

By the Hypothesis II.IH there is 9 G 5* n k n i?-, but > min(i?-y) such that letting 
% = ^ n T<9 we have 

(*)4 (a) £5(tr(P7)) < d 

(b) if p G Qa then {77 : tr(p) < 77 G 73} n % 7^ 

(c) if we have # then {(7;, j/) : 77 G ^ n T<a and G _p* n T<a} G .^9. 

Define: 

• 97+1 = -P7+1 

• = {77 G Pf'. if ^5(7?) > 9 and ^ < 9 is minimal such that ri\(^ £ ?V then 

• i?-y+i C E^\{d + 1) is a club of k such that if 77 G q-y+i H T<g then E^+i is 
disjoint to some witness for p*. 

Clearly {p^^i, q-^^i, E-^^i) is as required. Il j^ 23| 

Claim 1.24. If k £ then is X)-bounded, i.e. IKq^ "C^k)^ is <jbd-cofinal 
in "k" . 

Proo/. By [1123] and Claim [021 qx^J] 
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Conclusion 1.25. 1) If X is a weakly compact cardinal then there is a (< A)- 
strategically complete, X'^-c.c, ^X-bounding forcing notion (hence not adding a X- 
Cohen), and of course, adding a new g ^2. 

2) In fact the forcing is X-Borel and is X- strategically complete hence is equivalent to 
a (< X)-complete forcing notion (which necessarily is X^-c.c. {^X)-bounding adding 
a new subset to X). Also the forcing is definable even without parameters. 

Proof. 1) Choose e.g. 9^ — 2 for e < A, let 5** = {k < A : k is strongly inaccessible}, 
so Hypothesis 1 1 . 1 1 1 holds . 

Let Q = Qa, it is (< A)-strategically complete by 11.171 it is A+-c.c. by I1.17r 3). 
it is ^A-bounding by [Oil and lastly II-q "t? G H ^£ is new" by fLTTT ?). 

2) See fTTOl and in general see [SES Ch.XIV]. ^TM 
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§ 2. Adding many new subsets 

We continue §1 but do not directly rely on it, in fact the forcing in §1 is not a 
special case of the present one but a variant of it is, when we essentially make it 
preserved by permutations of n. We have two distinct though related aims. One is 
to have a forcing as in §1 adding some /i > A subsets of A. Second, is to solve the 
following problems from |Sh:945| : get the consistency of bx > cov^ (meagre) for A 
strongly inaccessible. 

For the first aim here we use just "A is weakly compact" to prove that there 
is a (< A)-strategically complete A^-c.c. for A-bounding forcing notion making 
cova (meagre) be at most some /i = cf(^) > A. If we start with a universe with 
(3\ = b\ > fj, we are done. But for the forcing increasing c) (to at least A"*""*") we 
need now (as the forcing is A-bounding only when A is weakly compact), to start 
with more than "A weakly compact" . 

An additional point is that above we can get bx > IJ- = cov^ (meagre) — A'^, but 
what if we like it to be e.g. /i = A++? In terms of the forcing defined below, it 
suffices to have IKq^^ "cova (meagre) — \u\" when |u| = cf(otp(u)) > A? So we 
delay this and other extensions to Part II; however using general 9 is required. 

Note that here we do not have memory for 2-ip y; a weak memory can sneak in 
if we use the "just" in l2.1f F). so in Definition 12.21 Note the memory seems weaker 
than in the second part, but the latter does not subsumbed, it covers cases like 3-ip 
j; in which the order on /i is not the standard but any partial order. Still there is 
some memory for 3-ip j: in the sense that the restriction on Ty^ \d depends only on 
{ijfsld : fH G uCi a), in §3 we consider (77^ \di : /? € u n a), and possibly di > d. 

Note that below, if e.g. u = k, the sequence (770(0) : a < k) is not a K-Cohen, 
because the y S S„^k forbid it. 

Definition 2.1. We say y is 2-ip j: when: 

(A) like II.I2I but for simplicity we use the default value = ^{J^{k)) for 
K G 5* and let S'y = S** 

(B) 9 — {9a, £ '■ a < fi^ e < X) where 9a.e is finite or is a regular cardinal from 
[Ho + A) and let 9a — {9a,e ■ e < X). Note that we may fix 9a but there 
is no real reason to do this 

(C) ^ > but the interesting case is /i > A 
{D) D={D,y.f]£ Tc^^<a), see^2) below 

{E) if ^ G T„_Q then Z?,^ is a (Hq -I- |a|)+-complete filter on suc(77) = {v & 
T„,a+i : D \ a = ri}, see 12.6( 3) below 

[F) a fj E Tu2,a and ui C U2 and fj2\u2 — Vi then _D,^ = {{i^fui : D G X} : 
X G -Dria} or just C. 

Definition 2.2. 1) We say y is 3-ip when: as in 12.11 but D is unary which means 
D — {Da,,j : a < ^,r] e T^'^x is ^7 S H ^a,e for some ^ < A), see l2.6f 9). and if 

(^a,eg(rj) > ^0 then each Da,ri a (Kq -I- |e| + )-complete filter on {rj' {j) : j < 9a,ig{r^)}- 
2) For such y and for fj G Tc/i,Q we let Dfj be the set of ^ C suc(fy) such that for 
some function / with domain U{suc(77|"a) : a G dom(77)} satisfying a G dom(r7) 
f{fj\a) G -Dq, we have '3^ = {D G suc(77): if a G dom(^) then i^ct(ht(77)) G 
fifj\cy)}. 
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3) We say y, a 2-ip, is non-trivial when no D^^^ is a principal ultrafilter; we may 
say l)p is non-trivial; similarly for 3-ip. 

Claim 2.3. Iff is a 3-ip then t) is 2-ip where t) is like x replacing by {Dfj : fj G 
Tc/j.<a) as defined as in Definition \2. 2\f 2) . 

Proof We use the "just" inO;F). q^J 
Hypothesis 2.4. 1) We fix y a t-ip where t = 2. 

2) But we consider a 3-ip as a 2-ip, see 12.2^ 1). I2.3f l) so y may be derived from a 
3-ip. 

Convention 2.5. f) Let K,d denote (strongly) inaccessible cardinals < A. 
2) Let u denote a subset of fi. 

Notation 2.6. 0) In Definition \TT[ X = Xj,e = 6^ = {9^,a,e ■ a < ^i^,e < Xj),Of,a = 
(6'f,a,e : e < Xf),D = D^, etc. 

1) For u C fi and a < A let Tu,a — [v ■ V = {Vs ■ £ ^ 'u) and G H ^'^^ each 

I3<a 

£ G u}. 

2) Let T« = U{T„,a : u G [m]^"}, this is not as in §1; and let T'* = U{T« : a < 
k},T = U{T« : k < A}; and T„,<„ = U{T„,^^ : /3 < a} and Tc„,a = U{T„,a : v C 
u, \v\ < k}, etc., for u C /i, a < A; we may write T[u, a] instead T„ etc. 

3) For fj G T„ f,, /3 < a and v C u let 

(a) 77 1 (w, (3) ^ {ris\/3 : e e v) and 

(5) 77I = 

4) 

(a) If ?7 G T„^Q, then let u = dom(^) and a — ht{fj) 

(/3) we define the partial order <t on T by 77 <t v iS f] — i' ] (dom(77), ht(?7)). 

5) If ?7 G T„^Q,, u fi and a < A then let suc{fj) = {P G Tu,a+i '■ v \ a — fj]. 

6) Let Tcm,<k — : dom(77) G [mJ^" and \\^{ri) = a} for u C ^. 

7) We say fj,D G T are compatible when a G dom(^) ndom(t?) ^ [rja f9 Va) V (i^Q ^ 

8) We say -0 represents Tu,<k when : 

(«) « e [/i]^'^ 

(6) s = (uc : C e i?) 

(c) i? is a club of k, 

{d) {uq : C G -E) is C-increasing continuous with union u 
(e) < K for C £ £^ and uq = 0. 

9) Let T;" - n and T^^ = U{T=" : e < 7}- 

10) For a <T-directed T C T we say fj = lim(T) when: 

(a) dom(^) — U{dom(77 : rj G T} 
(6) ht(77) = U{ht(^) : ?7 G T} 

(c) for every a G dom(r7) we have rja '■= U{i^a : G T is such that a G dom(z^)}. 

11) We may write {va ■ ot < a,) when T = {va : a < a*}. 
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Definition 2.7. By induction on k any set u C /i of < k ordinals such 

that K > swp{6^ ^ : a G u,e < k}, (recall k denotes a strongly inaccessible cardinal 
and u is of cardinality < k); we define the forcing notion ^ and more as follows: 



(A) p e ^ iff for some witnesses u, S, S we have (we may write u = Up — 
{uq : E E) = (up,(; : C £ Ep), Sp^Ep, though pedantically, they are not 
unique iff 

(a) (a) p is a subset of U{Ttu^^ : w C u,\w\ < k and /3 < k} 
(/?) u represents T„_<„ 

(7) a C ^ E :— dom(u) then — 
(S) let Dom(p) := U{dom(^) : fj E p} 

(b) if 77 G pflTu^Q, u C e [uj^" and /3 G [a, n) then there is P G pflT^^^ 
such that 77 = i> 1 {w,a) 

(c) p has a trunk fj = tr(p), it is the unique fj such that: 
(a) ^ G p 

(/?) if P G p and a G dom(i/) n dom(^) then {rja <! i'q) V {va ^ ??q) 

(7) if ht(r7) = then dom(^) = 

((5) if fj' satisfies clauses (a) , (/3) , (7) then 

• ht(?7') = ht(r;) 

• v' = V 1 (dom(?7'), ht(?7)) 

{d) (a) if 7] G p n Tu;,Q and v C w and l3 < a then ^ 'I (w, /3) G p 

(/3) if tr(p) <T f] E pCi Ty^a then p fl suc(77) G -Dt,,Q 
(e) 5 C 5j n K\-Ep is disjoint to (ht(tr(p)) + 1), and is nowhere stationary, 
(that is: if (5 is a limit ordinal < k of uncountable cofinality then SpClS 
is not stationary in S) 
(/) (a) S is a subset of S„^<k := {y : y is of the form {v, d, A) = 
{vy,dy, Ay), 8 £ K C] S p C S f , V C u , \v \ < d,A 
is a set of < 9 open dense subsets of Ql g} 

(/3) for y {v, d, A) G Ep or Sy^^ let Tj^ = {f^ G T^^g: for every 
^ G A there is g G A such that f] G lim((7)}, 
see Clause (C) below noting d < k so the induction hypothesis 

apply to it 

(7) let Ey^g = {y: for some A,y = {v,d,A) satisfies the demands 
above} 

(g) {(w, 9, A) G S : = 5*} has at most 9* members for any 0^ G 5"^ 

(h) if y G Sp and then dy ^ Ep, essentially follows by clause (f) 

(i) if C G -Bp then is {p, C)-big which means y E Ep A dy < C ^ Vy C 
Up^Q] in fact < dy follows. 

(j) Assume f] G Tcm,<k and ht(^) is a limit ordinal and let C = C,p^f, :— 
minje E Ep : e > ht(?7) and Up^e 3 dom{fj)}. Then 77 G p iff for 
every y G Sp satisfying 9y < C we have fj is <T-compatible with some 
member of Ay. 

^Note that ^ depends on the parameters from Definition 12.11 only up to k actually on 
{9a,£ : a < K,s e u) and {Dfj : fj G Tcu,<k> only. 
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(B) Qi,^ h"P<q" iSpDq and, of course, p, g G Qi^^ 

(C) for p e Ql, let 

• lini(p) = {77 e Tu^K- if I' G [u]^" and a < k then f] ] (u, a) e p} 

• Dom(p) = u, equivalently U{dom(?7) : 77 G p} = m, see (A)(b) 

{D) if p e ^, a < K and w C dom(p) has cardinahty < k and 77 G T^j^a n p 
then := S p : ^, P are commpatible}, (see l2.6f 7). usually we assume 
ht(77) > ht(tr(p)) and dom(7;) D dom(tr(p)) 

{E) (a) for a e u let rja = riu,K,a be the following Q^^-name 
U{(tr(p))Q : p G Gqi ^ and a £ doni(tr(p))} 

(b) fj = f]u,K is (?7a : a e u). 

Remark 2.8. 1) We may make Up, Sp, Sp and a club disjoint to Sp part of p. 

2) Note that for ( an accumulation point of Sp there may be e < ^ and 77 G Tu,e 
such that ^ ^ p but [£, G C. D Sp ^ fj \up^^ G p] . 

3) Note that the demand l2 . 7{ A) (b) is part of the definition, not proved as in §(1A), 
but we have to pay for this in checking p G Qu k- Also in I2.7( A)(g) we do not 
require (U{7;y : y G Sp and dy ^ d} : d & S) is C-mcreasing continuous; it is not 
unreasonable to add this but it just means restricting ourselves to a dense subset. 

Definition 2.9. Assume k < X and u C ^. 

1) We define the forcing notion ^ as follows: 

(A) p G iff P G Ql^i^ for some v G [u]-'^; so Dom(p) = v, see clause 
(A) (a) ((5) of Definition [2J] 

(B) h "Pi < P2" iff Pi,P2 G Q2 and Dom(pi) C Dom(p2) and p2 n 

TcDom(pi),<K Q Pi- 

2) For a G u we define the ^-name 77^ = 77u.K,a as U{(tr(p))c( : p G Gq2 and 
a G dom(tr(p))}. 

3) Let fj = fju,,^ = {Vu,K,a ■■ a eu). 

4) Let Q2_^ be when f < |u| < k and ,^ when |u| > k. 

Convention 2.10. 1) We may write ^ for i G {1, 2, 3} but if /, = 1 wc assume 

2) Not specifying i means that it does not matter which i G {f,2,3} we use; e.g. 
in [2A4l 

Claim 2.11. clause (A) of Definition \2.7\ if D,-^ = {suc(^)} for every fj G 

T C u, < K then the tuple (k, Wp, tr(p), Sp) determine p. 

2) If p G Qu,K,(5 < K flTid {fji : i < S) is <t -increasing, see \2.6\f 4)( B). fji € p and 
recalling \ 2. T^ A ) (j) we have: 

if U{ht(77i) : i < 5} ^ Sp or ht(77i) is constant then the <T-lub of {fji : i < 6) 
belongs to p. 

3) Clause (b) of \2.7^ A) follows from the rest. 

4) ''"Q' "^7 0, member of Yi (^a.i ^ for a G u; also the sequence, in fact, 
V = iVa a £ u) is generic for Qu,k" • 

5) The rja 's (a G u) are Qu.K-names of new, pairwise distinct n-reals provided tha^: 



^Those are natural sufficient conditions 



22 



SAHARON SHELAH 



(a) if really ^ is a 3-ip and no -Df.Q,jj is a principal ultrafilter 

(b) in general, if for every fj G T and a £ dom(p) and X £ D^^fj there are 
Pi,i>2 £ X such that vi] a — D ] a hut vi,a 7^ ^^2,0- 

Proof. 1),2) Read the definition particular Iv 12. 7f A) fh). 

3) Easy. 

4) , 5) We prove this by induction on k. II j2 ^ll 
Claim 2.12. Assume k < X and w '£ fj,. 

1) Ifu£ [w]^- then Qi,, C and if u £ w{C p.,) then, Ql. Q Ql,«. 

2) Ifp £ Q^_«,Dom(p) Cv£ [w]^" and q = := {f] £ Tci,,k : fjlBomip) £ p} 
then q £ Ql'^ C and \= "p < g" and tiiq) = tr(p). 

3) Ifu£v£ then p £ Ql^^ ^ "P < ^ h < 9+""- 
3A) In part (3), if p,q £ ^ then we have 



4) If u £ [fj]-'^ then Q^^^ is a dense open subset of '^^ i^. 



uj 0^ 

Discussion 2.13. It seems natural to think that 



(*) w C u C ^ ^ Q2^^ < Q2^^, equivalently 

(*) \i u £v £ [ui]-", w £ fi and is a predense subset of ^ or just of "^'^ 
then — {p'^'" : p £ J^} is a predense subset of Ql ^ and also of 4^ 



U.K 



But a sufficient condition is that ^ is nice enoug h: if C ^ is dense open 
and fj £ Tcu,<K then for some p £ ^ we have 

• tr(p) — fj 

• for some ( £ Ep, for every D £ T^^ ^^(^ we have p^"^' £ J' . 

Proof. Straight. □ 
Claim 2.14. Let k < X and u C ^. 

0) Qu,K, has cardinality < \u\'^ , in fact = {\u\ + 2)'^ if u ^ 

1) If \u\ <Kthen Tc„,<, belongs to Q^, and Q^^ h "Tc„.<. < p" tf P £ 

2) If p £ Qu,K o,nd a < K and v is a {p,d)-big, i.e. v C dom(p) has cardinality d 
and [(u',k',A) £ Sp A k' < 9 w' C u] pedantically this holds for some witness 
(up, Sp, Sp) of p then {pi''! : fj £ Ty^a H p} is predense above p in Qu,k- 

3) Ifp £ 'Q.u,n^v C u,ht(tr(p)) < Ki < K then 

• pnTc^^<Kl £ Qt,«^ and 

• ifi^2 then h "(P H Tc„,<«) < p" . 

Qti,K satisfies the k^-c.c. (even *^^+ fsee }Sh:546j ) ). moreover is essentially 
K-centered. 
5) 

(a) if a £ u and u £ pi, then Ihjj^^ "'7u,k,q G 11 ^a,e" 

(6) ?7 := lim{tr(p) : p £ Gq^^ ^} see \2.71{ E), is a member ofT^.n '■— {{Va '■ ct £ 
u) : if a £ u then ?7q G Jl (^a,e}, a Qu,K-'n'ame of a member. 

6) {rja : a £ u) is a generic for 

Proof. Straight. □ 
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Claim 2.15. Assume k < A, u C /i. 

0) The conditions p,q ^ Qu k "^^^ compatible iff for some d < k and v which is 
{j),d)-big, {q,d)-big and fj p Cl q we have dom(?7) = v,ht{r]) — d and tr(p) <t 
'7,tr(q) <T V- 

1) If \u\ < K and Pi G for i < i{*),D £ n{pi : i < i{*)} and i < i{*) 
trfe) <T G Pi, e.g. i < i{*) ^ Vi — v and i{*) < ht(p) then p :— r]{pi : i < i{*)} 
is a <qi^-/m6 of {pi : i < i{*)} in Q^ ,-. 

2) If Pi e Qu.K for i < i{*) and D G Tcu.k and i < i{*) tr(pi) < D and 
i < i{*) => h'\'Dom{pi) £ Pi then : 

• {pi : i < i{*)} has a common upper bound in ^ 

• letting v — U{Doni(pi) : i < we have p :— n{(p^")f'^l : i < «(*)} is a 
<Q2^-M& of {pi -.i < «(*)}. 

3) If Pi G Qi K for i < 6 is <q2 -increasing, 5 a limit ordinal < k then v :~ 
lim(tr(pi) : i < 5) is as required in part (1) (hence {pi : i < S) has a common upper 
bound) provided that i < S ^ ht(t?) ^ Sp- noting ht(p) ~ sup{ht(tr(pi)) : i < d}. 

4) If Pi G K fori < 5 is <q2 -increasing, 5 < k limit ordinal then v — tr(tr(pi) : 
i < S) is as required in part (2) when i < 5 ^ ^{9) ^ Sp. 

Proof. 0) First, wliy tlic first conditions imply the second. Assume p, q liave a 
common upper bound, in Qjj „ of course. We may choose v S which is 

{p, 9)-big for some d, in fact any d G Ep will do and let j> G p be such that 
dom(j/) = v,ht{p) = d clearly v is as required; really tr(r) should do. 

Second, why the second conditions implies the third? So assume v G T„^<k is as 
required, then let r — pi"! H g^"'. Now for proving r G Q«,k, in checking recall that 
(b) of Definition 12. 7r A) holds by claim [2?TlT 3') and we let 

Ej. — {5 < K : Up,s = Uq,s and so S £ Ep f] Eg} 

U — Up \Er — Uq \Er 

Sj^ ^ Sp LJ tS'g 

Sr = {y : y e Sp U and dy > ht{D)}. 

Of course, ^ "p < r A q < r" as this means r C p,r C q which holds as 
r C pi"! C p and r C gl'^l C q. So we are done. 

1) Similarly to part (0), only now we have to note then 9 G S'r => [S^ n < d 
as the union of<z(*) + 9<9 such sets. 

2) Similarly. 

3) Clearly ii < i2 < 6 ^ pi^ ^Qi,» Pi2 ^ ti'lPn) ^ Pj2 ^ ti'fei) <t tr(pij, hence 
1/ = lim(tr(pi) : i < S) is well defined and a.s 6 < k clearly G Tu,k- For i < S, 
as {tr(pj) : j G ^ Pi and (tr(pi) : i < S) is <T-increasing with limit v and 
ht{P) ^ S'p;, clearly D G pi. So D & r\{pi : i < 6} as promised. 

4) Similarly. □ 



24 



SAHARON SHELAH 



Definition 2.16. 1) Assume u C n and k < A. 

Let = U{S'J^^^ : /3 < 7} where S™^ ^ for 7 < k is the set of sequences 

X = {iPa,qa,Ea,Ua,Sa,'E.a) ■ a < ^) such thatQ: 

(a) Pa e 

(c) go < for a < /3 < 7 

(c?) Mq = (ua^e : e e Ea) , Sa,'^a witness G Qu,k so e.g. i?a is a club of k 
disjoint to Sp^ 

(e) Q„,K h "Pa < 9a" 

(/) ht(tr((7Q)) > a and dom(tr(gQ)) is {pa,a)-h\g 
(g) ht(tr(fc)) e n{Ep :/?<«}. 

2) If (5 < K and p — {pi : i < S) is <q„ ^-increasing and then p — Uni(p) is defined 
by: 

• dom(p5) = U{dom{pa) : a < S} 

• 77 e p iff ^ G Tcm,<k, dom(?7) C dom(p5) and < S ^ fj ] (dom(^) n 
dom(pQ), ht(77)) belongs to pa- 

Claim 2.17. 0) In Definition 1 2. 1 6\( 2) if p G Qu,k then p is a <q„ of p. 

1) For every p G the sequence {{p,p, k)) belongs to ^ C SJJ^^^^. 

2) S^^ is closed under unions of ^-increasing chains of length < k. 

3) If ^ = {{pa,qaT Ea,Ua, Sa,'^a) '■ ct < P) £ S"^ and /S < K is non-zero then for 
some pp G Qu,k o-nd Ep we have: 

• if Qu,K \= "P/3 < 9,3" and E C n{Ea : a < P} is a club of k disjoint to 

+ then±-{ipp,qp,Ep)) G Si;-,<.. 

Proof. Straight, e.g. in part (0) use l2.14f 4) and in (3), Pjs = qp-i if /3 is a successor, 

Pa- Rim 

Conclusion 2.18. Q„,k is k- strategically complete. 

Definition 2.19. For k < A, m C for 7 < k we let Sf,'^ <^ = U{SP''^^^ : /3 < 7} 
and may write S^"^^' ^g, Sp^;-'^ where for 7 < k, Sg^^^ is the set of sequences of 
X = ((pQ,gQ,£'a,-ita,S'a,SQ,Ta) : a < 7) (so pa[x] = etc.) satisfying: 

(a) - (e) as in fOOT S). (but not clauses (f),(g)!) 

(/) (a) Ta ~ Tr(a) < k is increasing and let T<q = U{T^ : /3 < a} 
(/?) T„ > ht(tr(p„)) = ht(tr(p„)) 
(7) G Ea when a < {3 
{5) Uq.t(q) is (Pa,TrQ)-big for a successor 
{g) if a < /3 < 7 then 

• 9a n T[-U„,x(a), + 1] ^ P/3 n 

• Epr\{Ta + l)^EaC^{Ta + l) 

• up = Ua |'(7a + 1) 



may add: if 5 < 7 is a limit ordinal then ^,5 = lim(pa ; a < <5) that is a limit ordinal, 
{pi : i < S) is <Q„ 1^ -increasing and lim(tr(p£) : i < S). 



NULL IDEAL FOR INACCESSIBLE A 



25 



{h) if (5 < 7 is a limit ordinal then ps = limipa : a < S). 

Claim 2.20. Assume u C /i, k C A. 

1) For every p £ Q_u,k the sequence {{p,p,K) G SP''^ . 

2) If -f < K and x = {{pa, qa, Ea,Ua, Sa,^a,^a) ■ a < € S^^^ .^^-^ then there 
are p, E, u, S, S, T such that 

• pnT<T^ nT<T^ 

• «/ Qu,K h "P < 9" a^'C' q n T<t„ = p n T<a„ andT^ <T e EgDE (so Eg 
is part of a witness for q) then x"((p, q, u, S, S, T)) G S^'^ 

3) The union on a ^-increasing sequence of members o/ S^"^^ of length < k belongs 

3A) If : /3 < S) is ^-increasing, so — {{pa,qa,Ea,Ua, Sa,^a,'^a) ■ ct < 
7^) G SP''^ and (7^ : (3 < 5) is <-increasing and 7 = U{7/3 : /3 < (5} < k f/tew 

{iPa,qa,Ea,Ua, Sa,'B.a,Ta) : a < 7) G Sg^^ .^. 

// j« (2A), ^ — K then p^ = (^{Pa '■ a < k} belongs to cind is a <Q^-lub of 
{pa,qa : a < k}. 

Proof. Straight. 

Now at last we deal with the A-bounding. □ 

Crucial Claim 2.21. If k = A or just k and u C fi,j < K,5i ^ S"^'^_^-^ and t is 

a i^-name of a member ofY then we canfindy = {p-y+i, g^+i, -E-y+i, u-y+i, Ta+i) 

such that 

(a) x^(y)GSP;^^2 

(b) fj G q-y+i n T[u-y+i_x(7+i), Tr(7 + 1)] then q^^']^i forces a value to t. 

Proof. Let '3/^ = {tr(p) : p G Q,'u,k. forces a value to t and ft-(tr(p)) > Taia\{Ea)} and 
for 77 G let p*^ exemplify fj £ '3^, i.e. 

(*) tr(p*) = fj and p* forces a value to r. 

Clearly 

(*) (a) ^^CTc„,<, 

(6) if p G Q[j_ „ then for some 77 G we have tr(p) <t V ^ P- 

As r is a QJ, ^-name of a member of V there is a maximal antichain ^ of Qu,k 
such that p G V p forces a value to t. Bv l2.14r 3) we have \^\ < k and let 
be such that 

(*)i • G [Ai]^" 

• if t> G ^ n Tcm.,<k then dom(pp C u^. 

• Dom((7^) C 

• D U{Dom(p) : p G J^}. Letp' be q^^^i = ^ Tc„.,<k : r?rdom(p^) G 
p-y} SO p < p' e Clearly {q G QJ,,^^^ • 1 forces (for II-q„ „) a value to 
r} is a dense open subset of Qu^^^.- 
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By the Hypothesis 12.11 see I1.12f A) or ll.l2f C) the weak compactness, there are 
9 G 5j n K and w** £ [m*]-^ such that letting f% = Y n Tcti..,<a we have 

(*) (a) v^^Q^ ig{tr{p^)) < d 

(6) if J5 e then {f] : tr(p) <t e p} n % ^ 

(c) if 77 e ^ n Tc„.,o then d £ £;p. 

(d) {p*j n Tcti„,<a : £ is a maximal antichain of Qu,,,d- 

Define: 

• P7+1 = 97 

• q-y+i — {fj G p-y+i- if ht(?7) > d and dom(?7) D then fj ] £ 
lim(pp) for some D £ ?^g} 

• ^'7+1 ^ -E'7\("l"7+i, + 1) is disjoint to Sp* for some witness (ry, S'p* , Sp») 
for p* for every fj £ g^+i fl 

• T-y+i = a. 

Conclusion 2.22. If p 'Q_u,k and p Ih "r^ £ V" /or e < n then there are q and 
(we,7j : e < A) smc/i that 

• Q„,« h "p<'?" 

• tv{q) = tr(p) 

• C Dom(p) has cardinality < k for e < k 

• 7e < K for e < K 

• if e < K,f] G Tu^,j^ n g then q^^^ belongs to Qu,k and forces a value to r^. 
Proof. Should be clear. □ 

Claim 2.23. 1) If k E (^f is the set of strongly inaccessibles < X then this 
means k < X is weakly compact) and u ^ fj, then Qu,k is X-bounding (as well as 
X- strategically closed and X'^-c.c), has cardinality \u\'^ and add u pairwise distinct 
members of^X if ^ is non-trivial). 

2) If p IKq^ ^ ^^f:K^ V" and 7 < k then there is q .such that: 
(a) Qu,K h "P < 9" 

(6) g n TcDom(p),<7 = P n TcDom(p),<7 

(c) for every ^ < k for some d < k, if v is {q, C,)~^i9 '^'^'^ ^ £ pfl T^,^ then q[fj\ 
forces a value to /(C)- 

Proof. 1) By (2) andEH] andEHS). 

2) BylMlI q223] 

Claim 2.24. Assume k e and (for 1),2),3)) u Cv C ^. 

0) If u £ [m]"'' and K is a set of < k dense open subsets of ^ then for every 
fj £ Tcu.<K there is p G Qu,k with tr(p) = fj and witness (u, S, S) for p £ Qu,k such 
that for every £ A there is d £ S,d > ht{fj) such that 

• ifi?epn Tug,a then p^"^ £ T. 
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1) Qu,K ^ Qv.K moreover Q 

U.K ^ic ^V.K- 

2) For every p £ Qv,k there is q £ Qu,k such that: 'Qu,k \= "q < ^ P,r are 
compatible in Qv,k- 

Proof. 0) Easy. 

1) Easy by the amount of strategic completeness we have, see below. Obvious. 

2) Let D = trip) and let S = Sp, S = Sp witness p. Let 

(a) D' = 9] {dom{D) Ci v, ht{D)) 

(6) for y = A) £ E let w' — w Ci u and choose A' as in part (0) with 

(9, w, w', A, A') here playing the role of (k, wi, U2, Ai, A2) there and let E' = 

{y' : y e s}. 

Let q £ Qu^K be defined by P', 5', see[lllli;i). 
Now check. 

3) Follows by (l) + (2). C fel 
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§ 3. The Ideal: for the less set theoretic audience 

Our original aim was to disprove the existence of a forcing notion for A having 
the properties of random real forcing. Having constructed one raises hopes for 
generalizing independence results about reals to ^2, so deriving independence results 
on A-cardinality invariants. But in this section we try to get analysis for this ideal 
per se. 

We shall try systematically to go over basic properties of the null ideal (and its 
relation with the meagre ideal). 

The case of Qg is similar and we intend to comment on it in Part II. On the 
meagre and null ideals (for A = Kg) see Oxtoby [OxtSOj . On the measure algebra 
and random reals see Fremlin's book |Fre84j and web-cite. 

How do we measure success? The main properties of the null ideal which comes 
to my mind are: 

ffl (a) an Hi-complete ideal 

(6) the quotient Boolean Algebra satisfies the c.c.c, i.e. there is no 
uncountable family of non-null pairwise disjoint Borel sets 

(c) the forcing is bounding: this means the quotient Boolean Algebra is 

(Ho, oo)-distributivity, that is if for each n, {Bn^k : A; S N) is a Borel 
partition of a positive Borel set B then for some function 
/ : N ^ N, the set fl U Bn,k is not nuU. 

n k<f{n) 

A priori, for the set theoretic purposes, generalizing (a), (6), (c) was the aim. But 
for the ideal itself probably more prominent then (c) and very nice itself, is 

[d) Fubini theorem: for a Borel set A C [0, 1] x [0, 1] we have: 

for all but null many a;, 

for all but null many y, {x, y) G A iff for all but null many y 
for all but null many a;, (a;, y) G A. 

Maybe it is helpful to stress 

ffl we are looking for A^-complete, A+-c.c., ideal with no atoms. 

Below we make a list of statements generalizing the null ideal case, including the 
natural analogs of the properties listed above delaying a try on some further prop- 
erties. 

A reader who goes first to this section can note just that 

© Qa is a set of (A-closed) subtrees of "^^2, parallel to the closed subsets of 
[0, 1]r with positive Lebesgue measure partially ordered by inverse inclu- 
sion. 

Definition 3.1. 1) For A inaccessible, let id(QA) = {A C -^2: there are j(*) < k, 
and dense open subsets ,fi of Qa for i < such that i] E A A i < rj fulfill 

J^i}, where: 

2) r] fulfills y means {3q e ,A)iT] £ limA(g)). 

3) A A-real is r] e ^2. 
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Convention 3.2. While §2 generalizes §1, in fact even for /i = 1 there is a small 
difference. The one in §2 (for one A-real) is better intrinsically, being preserved 
under permutation of k. The one in §1 is more natural in the inductive proof. 
Usually it does not matter, hence we call them Q'xt'^x or when it does not 
matter. The ideal is id(Q'^), id(Q^) or id((Q)K), but usually we write the proof for 

Convention 3.3. A, 9, k vary on inaccessibles. 

We have consulted several people on additional properties to be examined with 
them: A.Roslanowski ((Q) of first list, (B),(D),(J)(a) of the second list), T. Bar- 
toszynski ((P),(S),(U) of the first list). 

We wonder: is the division to "First/Second list" good? Should we add a third 
middle category, "basic forcing"? 

§ 3(A). Desirable Properties: First List. 

In this subsection we list various desirable properties and questions and some- 
times give a relevant reference (in this paper) but we do not prove anything (whereas 
§(3C) on contains proofs): 

{A) (a) the ideal id(QA) is A+-complete, i.e. closed under union of < A sets 
(/?) the forcing notion is A-complete (or at least 

A-strategically complete) 
(7) the Boolean Algebra of A-Borel subsets of '^2 modulo 

the ideal id(QA) satisfies the A+-C.C., 

see l3.12r 2). note that modulo id(QA),QA is dense in this Boolean 

Algebra this is (E) 
((5) the forcing notion Qa is A-bounding, see 10. 5f 2). §1, §2 
{B) definability of Qa, i-e. Qa is nicely definable, see the definition by induction 
in §1 and §2, if A is weakly compact then Qa is A-Borel, the ideal is similarly 
definable, see 13.301 

(C) generalizing "adding (forcing) a Cohen real makes the set of old reals null" , 
see inn 

{D) generalizing "adding (i.e. forcing) a A-random real makes the old real mea- 
gre", see lXTOl 

[E] modulo the null ideal, every A-Borel set is equal to a union of at most A 

sets of the form YmY\{p),p € Qa 
{F) can we define integral? We do not know; may we replace [0, 1]r as a set of 

values by some complete linear order? If we waive linearity does it help? 
(G) modulo the ideal every A-Borel function can be approximated by "steps 

function of level a" for many (so unboundedly) many a < A with "step 

function" being interpreted as f{ri)\a determined by rj\a for 77 G ^2, see 

EH 

{H) Lebesgue density theorem, see 13.161 (it means: if the A-Borel set B C '*'2 is 
id(QK)-positive, then for some Bi e id(QA) for every 77 G B\Bi for some 
a < A we have (•^2)[''f"l\B G id(QA)); 
(/) Fubini theorem, symmetry, see 13.341 
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(J) translation invariance, see 13.24( 1) 

(K) permutation invariant, (i.e. for permutations of A): this works for the QJ( 
version, i.e. in §2, see l3.24f 2) 

(L) generahzing "if A is a Borel subset of [0, 1]h x [0, 1]k of positive measure then 
A contains a perfect rectangle (even half square)" . But what is perfect? 
not a copy of ^2 but A-closed set, i.e. the A-limit of a A-Kurepa tree, even 
one with "little pruning in limit levels" 

(M) generalize the random algebra on ^2 for x possibly > A, see §2, (j2.4|) 

(TV) generalize "modulo the null ideal every Borel set is equal to a union of < A 
sets each A-closed" and (E) above, see 13.121 

(O) generalize "the sets of reals in a union of a null set and a meagre set" , see 

(P) Generalize Erdos-Sierpinski theorem: if 2'^ = A+ or suitable cardinal in- 
variants are equal to A+ then there is a permutation of ^2 interchanging 
the null and meagre ideal 

(Q) generalize Borel conjecture: though not connected to random. Now con- 
sider: 

(a) the equivalence of the (£„ : n) and translated away from 
meagre set 

(/3) the S„'s version has an obvious generalization 

(7) try shooting through a normal ultrafilter 
(i?) dual Borel conjecture, see part II: now the question is: 

(*) we are given an old set X of A-reals of cardinality 

A+, say X = {va : a < A+}. View Cohen^ as adding a A- null set: 
e.g. for p= {p^ -.T] e ''>2),p,, e Qi^,tT{pr,) = 77, and clearly pr, is 
nowhere a cone, but we shall need more 

(S) (selections) Every E^-relation have a contradicting choice function on a 
positive closed set even in any positive Borel set 

(T) Banach-Tarski paradox may fail for R, E? , do it for -^2, i.e. there are many 

([/) if generalized "for every meagre A there is a meagre B such that: every 
< A translates of A can be covered by one translation of i?" , but fail for 
null even for Z. Generalize to A. 

On raising further problems see |Sh:F1199] . concern characters, differentiability, 
monotonicity (of functions) and going back to the case A = Hq- 
We have not looked at clauses (P)-(U). 

§ 3(B). Desirable Properties. : Second List 

Next we consider generalizing results more set theoretic in nature related to 
forcing (maybe (B)(b),(c),(d) should be here; (A) is treated here, on the others see 
part II, if at all) 

[A) Chichon's Diagram 
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This diagram sums up the provable inequahties between the basic cardinal invari- 
ants of the null ideal, the meagre ideal, D (the dominating number) and b (the 
undominating number). The basic cardinal invariants of an ideal are the covering 
number, the additivity number, the cofinality and the non of the ideal, see 10.91 

The diagram gives the provable inequalities among any two invariants (and two 
equalities each on three invariants). Moreover, under 2^° < H2 there are no more 
connections. Here we fully generalize the ZFC part (for A inaccessible limit of 
inaccessibles), see 13.131 and quotations there. 

The complementary consistency results, about inequalities of any pair, we intend 
to deal with in part II. 

(B) Generalizing the amoeba forcing 

(The amoeba forcing, the one adding a measure zero set including all the old ones, 
the condition are closed subsets of [0, 1]r of measure > i.) 

This is natural as the amoeba forcing has been important in set theory of the 
reals and is closely related to measure, see 13.251 - 13.291 

(C) consistency of "every A g ^^(R)^[^l is Lebesque measurable" (from x > A 
inaccessible) . 

The problem is: we have names 77 of A-reals such that Levy (A, < x)/v is not 
Levy(A, < x)- 

This certainly occurs for A-Cohen reals and probably for any other; that is we 
may add a A-Cohen rj G ^2 compare it with Q\ shooting a club through ri~^{£}. 

A possible avenue is to consider only "nice Levy(A, < x)-iiames" , i.e. such that 
the quotient is Levy (A, < x)- In this case there is a "positive" set of A-reals such 
that for subsets of it our aim is achieved. We can even define this set of reals. The 
question is whether this is a "reasonable" or a "forced" solution? 

Alternatively we may replace A-Cohen by another forcing (or ideal) and/or 
change the collapse; in particular should check the failure for Q\. We also may 
change the notion of a A-real, e.g. replace it by A/(the non-stationary ideal) or by 
filter generated by < A subsets of A! All this is delayed to part II. We should also 
check what occurs to sweetness in our present case (see an up-to-date treatment in 
|RoSh:8560 . 

We may consider {77 G '^2 : 77 is (Q, 77)-generic over Vq such that every subset 
of A in Vo[ry] is stationary in V}, or more. A related question is a complexity of 
maximal antichains, see 13.311 maybe use measurable cardinals 

(D) can we characterize Cohens and among (nicely definable) A-Borel ideals? 
Recall Solecki-Kechri's characterization to Cohen and random (or the ideals) 
have not looked at it; there are limitations even for A = for |RoSh:628) . 

(E) In jSh:480| we show that: for any Suslin c.c.c. forcing, if it adds an undom- 
inated real, it adds a Cohen real. 

Subsequently some works show relatives, (for other properties), see |Sh:711) . |Sh:723| . 

By jSh:630] . the only necessary "nice" c.c.c. forcing commuting with Cohen is 
Cohen itself. Do we have a parallel? 
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(F) We know much on ultrafiltcrs on N. Also we have considerable knowledge 
about A-complete ultrafilters on A or higher cardinals when A is a measur- 
able cardinal. Not much set theoretic work was done on regular ultrafilter, 
but see in recent years on reasonable ultrafilter in ,Sh:830j . Roslanowski- 
Shelah |RoSh:86"0) , |RoSh:890] and recently on ultrafilters related to Keisler 
order Malharis-Shelah |MiSh:996| . 

See |BnSh:64"2] : for an ultrafilter D on X recall that ^(i?) is the character, ttx{D) 
pseudo-character (= minimal cardinality of ^ C [A]^ such that (V-B £ D){3A G 
£/)[A C B], note that A e [X]^ is not necessarily in D! As in |RoSh:860] dealing 
with reasonable ultrafilters we may consider the Borel version (i.e. the minimal 
number of Borel subsets of D which generate it) and A-real version. Then as 
in "reasonable ultrafilter" we can show CON(for every uniform ultrafilter D on 

A,7rX2-roal(i^)=A+ <2^). 

What about the ultrafilter forcing: reasonable ultrafilter on A can be generated 
by < 2" sets? can force a creature condition diagonalizing a uniform ultrafilter on 
A. 

(G) Related is Galvin-Prikry theorem which says that for a Borel (or even E}) 
subset ^{N/N) for some set A G , the set [A]^° is included in or 
disjoint from B. 

{H) consistency of Moore conjecture, X is A-first countable (analog of first 
countable). Of course we can prove it using Dow lemma which holds for 
adding many A-Cohens, so not clear how interesting 

(/) preserving "7; is Q«-generic" parallel to pliH Ch.XVIII,§3], pIIH Ch.VI,§3] 

(J) (a) connected cf(QK) and Chichon's diagram and number of 
reasonable generators of an ultrafilter 

(&) just covering a A-Cohen covering of Qk are lower bounds; reason: 
77 fa U (1 — ?/(/?) : /3 e [a, k)) is generic. 

§ 3(C). On Q,. 

A general frame including 13. H is: 

Definition 3.4. 1) Let id(CohenK) the set of K-meagre subsets of '^2, i.e. {A C 
'^2 : A C U{limK(3^) for i < where < k each 5^ a nowhere dense subtree 

of ''>2, i.e. (''>2,<). 

2) We say i is an ideal case when i consists of (letting Q = Qj, etc.): 

(a) K is a cardinal (here usually regular) 
(6) Q is a forcing notion 

(c) ?7 is a Q-name of a member of "2 

(d) (a) each p G Q is a subtree of ("^2, <) and let — Bi^p — lim„(p) 

or at least we have 

(/?) p ^ Bp — Bi_p C "2 a K-Borel subset of '^2 decreasing with p such 
that p Ih "?7 G Bp" ; so really the function p Bp is part of i 
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3) For i = (k, Q, 77) let idj?^ ~ idi(i) be {A C '^2: for some A-Borel set B we have 
A C B and II-q "77 ^ B"}; we may omit the 1. 

4) For i = {k, Q, -q) let id? = id2(i) be the following ideal on "2 : A e id? iff: 

(a) AC '^2 

(b) there are < k and pre-dense subsets J^i of Q for i < such that 
A C {rj G '^2: if i < i(x=) then 77 fulfills J^j}, see below. 

5) We say 77 e ''2 fulfiU y, a subset of Q when {3p £ J){ri e Bp). 

Remark 3.5. For i an ideal case do we have idi(i) = id2(i), if forcing with Qi 
satisfies "every new X S [Ord]-'' is included in some old Y G [Ord]-**? Delayed to 
part II. 

Definition 3.6. 1) For i as in 13.41 we define cov(i), add(i), non(i), cf (i) as those 
numbers for the ideal idi, see 10.91 

2) If Ki,77i are clear from Qj we may write Q instead of i; in particular for Q„ from 
§1 and for Cohens. 

RecaUing 5*^^ — {d : d < k is inaccessible}, note that: 

Claim 3.7. If n > sup{S^^J then for some open dense subsets .fi ofQ^, Cohen„ 
respectively, we have t^i — Cohen„ |" J^2 • 

Proof Let fi = supiSt'^J. 

Let J^i = {p e Qk. ■■ ig{tr{p)) > /Lt},J^2 = {v e Cohen^ : ^3(77) > /u} and 
: J^^i ^ J^2 be = tr(p). qjj\ 

Claim 3.8. 1) id{Qi^) is a k'^ -complete ideal on '^2 and also id(CohenK) is. 

2) If K is weakly compact and J^a ^ Qk *s pre-dense for a < < then the sets 

^1,^2 cire dense open subsets ofQ;.^ where 

J^i = {p £ Qk '■ if V ^ lim„(p) and a < a* 

then rj fulfills J^a, i-e. {3q G ^q)(?? G limK{q))} 

■^2 = {p & Qk '■ for every a < a* there is d < k such that 
[77 S p n ^2 =^ pi''] is above some q G J^a]}- 

Proof See the proof of [223 E j^ 

Observation 3.9. 1) If p,q G Qk o,nd ^ "p ^ q" then for some r, we have 
q f^Qs '^"'^ ^tP '^'^s incompatible (so limK(p), limK(7') are disjoint). 
^) If PItP2 £ Qk ^^677 the following conditions are equivalent: 

(a) pi,P2 are compatible 

(6) limK(pi) n limK(p2) are not disjoint 

(c) tr(pi) ep2 andtT{p2) £ pi 

(d) tr(pi) < tr(p2) e pi or tr(p2) < tr(pi) G P2- 

Proof 1) By (2). 

2) First, (a) => (b) as r G Q^ ^ lim«(r) ^ bv lCT l). 

Second, (b) => (c) as 77 G limK(c) tr(r) <! 77. 
Third, (c) (d) trivially 
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Fourth, (d) (a) as without loss of generahty tr(pi) < tr(p2) G Pi, hence 
p[ti'(p2)] are members of with the same trunk so are compatible by 11.51 As 
Qn h "P2 < , we are done. Dgj] 



Claim 3.10. 1) If k is an inaccessible limit of inaccessibles, then in 'V^'^ the set 
("2)^ is K-meagre. 

2) For K as above cov(Qk) < non(CohenK). 
Remark 3.11. The dual is [3l9l 

Proof. Let {di : i < k) list in increasing order the (strongly) inaccessible cardinals 
below K. 
We claim 

ll-g^ " if G (^^2)^ then for every i < k large enough 

This clearly suffices. Let p e and we shall fix G (''2)^ and we shall find a,q 
and < K such that p <q^ q and g Ih "if i > i^, then ?7['(9i + 1, di+i) ^ i^". 

Let be such that £g{tT{p)) < di^ and let {g^ 5*1, A) be a witness for p e Q„. Now 
let 52 = {d,+i ■.i>u} and if 5 = e 5*2 let J^g = e ^2 : r/r(5, + l,a,+i) ^ 
I/}, clearly a dense open subset of Qg. Now let S" = 5i U 5*2 and for d & S' let A'q 
be Aa if (9 e 5i\52 and Ag U {^a} if 9 e S*! n 5*2 and {^a} if a £ 52\5i, lastly 
A' = (A^ : 5 e 5'). 

Easily (tr(p), S", A') witness some q G Qk which is as required. '-tXlO] 

Claim 3.12. 1) [n weakly compact] Any k — Borel set B is equal modulo id(QK) 
to the union of < k sets each is n-closed and even Q^-basic, see Definition 1 0. 2Y 2): 
so idi(QK) = id2(Q«). 

2) BorelK/id2(QK) is a k^-c.c. Boolean Algebra. 

Proof. 1) As satisfies the k+-c.c. it is enough to show that for a dense set of 
P G Qn,\imi^{pK) is C B or disjoint to B, this easily holds bv l3.8f 2). 

This implicitly uses "Qk is ^-bounding" . 
2) Should be clear. Il jg j^^j 



§ 3(D). Chichon's Diagram. 



Claim 3.13. The parallel of all inequalities in Chichon's diagram holds. That is 
the inequalities implicitly in the diagram and 

add(id(CohenA)) = min{cov(id(CohenA)), bA) 

cf (id(CohenA)) = max(non(CohenA), f a)- 

Proof. For any ideal I recalling Definition 10.91 we have add(I) < non(I) < cf(I) and 
add(I) < cov(I) < cf(I) and in our case, as both ideals are A+-coniplete clearly 
all values are in the interval [A+,2'*'). Also cov(Qa) < add(CohcnA) by 13.101 so 
recalling 13.211 the inequalities (and equalities) involving bA,5A holds. 

Now add(QA) < addA(CohenA) by [321 Also add(CohenA) < add(QA) hy^M 
and cf(CohcnA) < cf(QA) hy^M.^) and cov(CohenA) < non(QA) bv [5^ 2) and 
cov(Q„,) < non(CohenA) bv l3.23f 3) so we are done. '-tSITBl 
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Claim 3.14. [k, weakly compact] Assume F is a n-Borel function from ^2 to "2. 
For a dense set ofp's, F can be read continuously on liniK(p), i.e. for some club E 
of K and h = {ha : a G C) we have: 

• /i„ :pn"2 ^ "2 

• ?/ ?7 G p n "2, J/ g p n ^2, ?7 < and {a, /?} C C then ha{r]) < hp{iy) 

• if rj e limK(p) then F(ry) = U{ha{r]\a) : a G C}. 

Remark 3.15. This is parallel to "every Borel function F : [0, 1] — > [0, 1] can be 
approximated by step functions, that is functions such that for some finite partitions 
of [0, 1] to intervals, it is constant on each interval. 

Proof. Clearly it suffices to show that for some unbounded subset C of k because 
then its closure is as required. Now use 12.241 for the name ^(77) \a for a < k, i.e. 
■^a — {p ■ P forces a value to F{ri) \a}. □ 

Concerning Lebesgue Density Theorem: 

Conclusion 3.16. [k weakly compact] If X C '^2 is n-Borel, then for some Y £ 
id(QK) for every rj G X\Y for every a < k large enough (2"')^^^°'^\X belongs to the 
ideal. 

Claim 3.17. If X is limit of inaccessibles then ^2 can be partitioned to two sets 
Aq^Ai such that Aq is in id(CohenA) and Ai is in id(QA)- 

Proof. Let (k,; : i < X) list the inaccessibles < A in increasing order. For rj £ ^^2 
let 5*,, = {^i+i : i < A and > ig{r])} and for Ki^i G S^i let r/^i+i = {9 G ■ 
£g{tr{q)) > Ki and tr{q)\[Ki,£g{q)) is not constantly zero}. 

Lastly, let Pr, G Qa be witnessed by {g,{Ki-^i : Ki > ig{i])}, ({^k^+i : i < A and 

Now 

ffl (a) Pfj indeed belongs to Qa 

(6) tr(p^) = 77 

(c) p,f is a no- where dense subtree of ^^2. 

Let Aq = U{lim(p^) : 77 G ^>2}, Ai = ^2\Ai, now check. 

Concerning Chichon's diagram, it seems the situation here is different. IZ jg 

Definition 3.18. 1) Let nwstA = nwstA(S'4ac)i ^'^e below. 

2) For C X unbounded let nwstA(S'*) — min{|^| : ^ is a set of nowhere 
stationary subsets of S** such that we cannot find a nowhere stationary cover {Sa ■ 
a < A) of o5^, see below}. 

3) We say ,5 is a nowhere stationary S'*-cover of when (S** C A = sup(S'*) and): 



(a) a set of nowhere stationary subsets of 5* 

(6) S^{Sa:a<X) 

(c) each Sa is nowhere stationary C 

(d) {VS e S^){3a < X){S C Sa mod J^^)}. 

We intend to deal with it in the second part. 
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Claim 3.19. If k is inaccessible limit of inaccessibles and Vi is an extension of\ 
(e.g. a forcing extension) then Vi \= "('^2)^ G id((Q)K)" provided that at least one 
of the following holds: 

(a) Vi = vC°ho„(K)^ Definitton\0J^2) 

(b) in Vi, K is still inaccessible and there are sequences fj — {rjg : d G S),a ~ 
{ag : (9 e 5} such that 

(a) S C K 

(/3) d e S ^ = snp{S n 7) < 7 

(7) S is a set of inaccessibles ( in Vi hence inV) 

(S) m e ^2 

(e) if rj E ("2)^ then for unboundedly many d E S we have ri{aj,^) C yyg 

(c) in Vi, K is still inaccessible limit of inaccessibles but J^{k)'^^ 

(d) like clause (b) but 

(/?)' S is nowhere stationary 

[Sy A = {Ag : d e S),Ag a set < d dense subset of Qg 

(e)' if rj ("2)^ then for unboundedly many d E S,rj\d does not fulfill Ag. 

Proof. Case (a): 

It suffices to prove that the assumptions of (b) holds. Clearly the forcing pre- 
serves inaccessibility, let 77 S 2 be the name of the A-Cohen real and let: 

• Si = {d < K : d inaccessible} 

• S^{deSi : a > sup(S'i n9)} 

Clearly clauses (a), (7) are satisfied by Si and by S and clause {/3) is satisfied by 
S and for any rj € '^2, the derived sequence (rjg : d £ S) satisfies clause (S) by our 
choice above. 

Lastly, clause (e) holds as Cohen^ — (''^2,<), so the assumptions of clause (b) 
holds. 

Clause (b): 

For a e S* let J^g* = {q e Qg: if G '-"'^^2 then i^^iyg \[ag, d)) i \iing{q)}, clearly 
dense open subset of Q„. Now in V, let ^ — {p £ Q^: for {gp, Sp,Ap) witnessing 
p e Qk we have d G S\£g{gp) ^ d e Sp A .J^p e Ap^g}. 

Clause (c): 

Let Si be the set of inaccessibles in Vi which are < k. Let a < k and v be such 
that ly e ("2)^1 but ly ^ ("2)^. 
Now let 

• Si = {d e Si : d > a and d > sup(5 n d)} 

• — {p £ Qg: for some /3 we have (3 + a < £g{ti{p)) and (tr(p)(/3 + i : i < 
a)^iy}ioTdeS 

• Aa = for deS. 

Easy, the assumptions of clause (d) holds, so the results follow. 

Clause (d) : Like the proof of clause (b) . '-tXTSl 
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Observation 3.20. If X C '^2 is meagre and A C k is unbounded then there is an 
increasing sequence a of member of A of length k and rj £ '^2 such that X C a 
where 

• Xjj a = {v & '^2; for every i < k large enough, r]\[ai, ai-f-i) ^ v} hence 

• i <. K ^ Xjj (^cti^j:j<K,) — 

Proof. As in earlier cases. Il jg ^01 

Observation 3.21. 1) add(CohenK) < < non(ColicnK). 

2) cov(ColienK) < Ok < cf(Colien„). 

3) add(ColienK) = min{bK, cov(Coiien„). 

4) cf(ColienK) = min{c)K, (of (ColieiiK)). 

Proof. As for k = Hq, part is given in details in the proof of 13.221 
Claim 3.22. add(QK) < add(CohenK). 

Proof. Bv l3.71 without loss of generality k — sup{S^^^^). 

So let /I = add(CohenK) and (Xi^ : ( < fi) he a. sequence of K-meagre sets with 
no K-meagre set including all of them. Let A = S^^^ and applying 13.201 to k,Xq,A 
we get rji^, S(^, we write 9^ and not a,; as it is a sequence of inc. 

For each (, let 



Sc — {3,^,1+1 ■ i < k} and for d & let 
^C.d — : a < d} where 

^Cd = {peQa- ^<7{tr(p)) > a and tT{p)\[aJg{tT{p)) ^ 77 J 

■^C.a = {p £ Qk- letting {tr{p),Sp, Ap) witnessp if d > a satisfies ig{tT{p)) < 
d £ S( then d & Sp and Ai^^g C Ap^g}. 



Now 



(*) (a) A^,g is a set of < 9 dense open subsets of Qg for d G 5*;^^,, C < M 
{b) is a dense open subset of Qk for C, < \i. 

Now clearly it suffices to prove that 

ffl there is no sequence : £ < k) of dense open subsets of Qk such that 
C < ^ set(^^) C IJ set(^e), see Definition xxx. 

Why ffl holds? Let : e < k) be a counterexample. 

Let rig — {tr(p) : p 6 and choose = [pe.p ■ P G ^e) be such that 

Pe,p e so 

(*) ps is predense and U{hmK(pe,p) : p £ ile} ^ set(^e) 
(*) let {tr{pe^p), Se,p,A^,p) witness 

P£,p £ ViK- 



Now 



(*) let S = {de 5/;^^: for some e < d and p e D '">2 we have d e Se,p} 
(*) for a e 5 let Aa = U{Ae,p : e < 9 and 9 e n ''>2}. 
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The rest is close to 13.171 

Now S is nowhere stationary hence there is an increasing continuous sequence 
a = {at : i < k) of ordinals from K\Si each Ofi+i inaccessible. By induction on 
i < K we choose 77^ € "'2 such that 

• j <i^rij<i i]i 

• if « = j + l,p e ("^^2 then p" {rii\[aj,ai)) £ set(AaJ. 

Now ^r)^,a is a K-meagre set including every Xc^ for C < ^, contradiction. IZ j3 22I 

Claim 3.23. 1) cf(CohenA) < cf(Q„). 

2) cov(CohenA) < non(QA)- 

3) cov(Qa) < non(CohcnA). 

Proof. Similarly to □ 

Claim 3.24. 1) Considering ""2 as an Abelian Group (addition in modulo 2, coor- 
dinatewise), the ideal id(QK;) is closed under translation, i.e. ifBC_^2 and rj € ^2 
then B e id(QA) <^ © B e id(QA) where rj ®B := {rj ® v : v e B}. 
2) -(f Qk — Qki id(QK) is mapped onto itself by tt for every permutation t: of X where 
TT G Sym(^2) is defined by r/ G ^2 ^ 7r(?7) = (ry(7r"^(a)) : a < A). 

Proof Straight. l^lS^ 



What about the parallel to "amoeba forcing" ? 

Definition 3.25. 1) For a < k,i^ £ "2,p e Q^,?? e pn"2 let p^"^'"^ ^ {p : p ^ v or 
for some g we have r]~ g G p A p = g}. 

2) For C Q«,a < K and permutation tt of "2 let j^I^^'^l = {pl'i'"^ : p £ y,ri £ 
"2,i. = 7r(7?)}. 

3) For A C {J^ : ^ C Q„} 

• for a < K and TT e Sym("2) let AI"^'^! = {^[".'^1 : e A} 

• for a< K let A^ = U{j^["^'^l : tt G Sym("2)} 

• for a < K let A<"> = UjAl/^l : /3 < a} 

• let A<"> = {y-. for some ^ e A and tt, ^['^'"1 = J^H}. 

4) We say A C {J' : J C Q^} is nice when: 

• A<"> C A for every a < k, 

(hence if e A, J^a C Q, a < k and J^|"' = 4"' then h £ A). 

5) For p e let nb(p) = {pl'^'') : 77 g p n "2, G "2 for some a < n}. 

Claim 3.26. 1) If a < k and C is open/ dens e/predense then so if ^^"^ in 

2) If A C {.y : J? C then |AH|, |A<">| < |A| + k /or a < k and |A[<"1| < 
A| + K for a < K. 

3) If A C {.y : y C is predense} has cardinality< k then so are A[<«1, AM^ the 
latter is nice. 



NULL IDEAL FOR INACCESSIBLE A 



39 



Claim 3.27. 1) If p £ then nb(p) is a predense subset o/Qr. 

2) If p <E Qk then set(nb(p)) is equal to {rj £ "2; there is v £ YivUf^ija) such that 
(V°°a < v{a))}. 

3) If X £ id((Q)K) then for some p £ such that set(nb(p)) C X. 
Definition 3.28. Let QJJ™ be the following forcing notions: 

{A) the member of Q^'" has the form [a,p) with a < K,r £ 

(B) the order on Q™ is: (ai,pi) £ [a2,P2) iff sn 

(a) ai < a2 

(b) pi <Q„ P2 

(c) tr(p2) = tr(pi) and moreover pi n ("1^2 = p2 n ("1^2 

(C) the generic of is = U{p n a : (a,p) G GQam}. 

Claim 3.29. 1) Pk is indeed a generic for Q^'". 

2) lhQa„ "p, e q;". 

5j If y is a predense subset of Qk (in V) then I^qjh "if set{y ) C set(nb(pK), i-e. 

IhiQam "set(nb(pK)) *s a member of id^Q^) including all the old Borel sets from 
id(Q.)". 

Proof. Easy. □ 



§ 3(E). Generic and Absoluteness. 

Claim 3.30. 1) "p £ Q^" is a K-stationary-Tiorel relation, (see \0.lV A)). 

2) "p <Q„ q",^^p,q £ Qk are compatible" are K-Borel relations (but pedantically 
there are X-Borel relations where restrictions to ire the above relations). 

3) If K is weakly compact, then ^^n-stationary-Borel" is equivalent to "n-Borel" . 

4) If n is weakly compact then "{pi : i < k} C Q„ is predense" is k — Borel. 

Proof. Straight. □ 
Similarly 

Claim 3.31. 1) "{p^ : z < k} < is predense" is this means {(i,??) : rj £ 

Pi,i < k} is Y,\{k); similarly for K-Borel, etc. 

2) £ id(QK) 'is n- stationary- Borel relation, where B is a X-Borel set. 

3) "{'Bi/id{Qi^),i < i{*)) is a predense" where i{*) < K^,Bi is X-Borel id(QK); 
K- stationary- Borel relations. 

Definition 3.32. 1) We say M is a K-model when : 

(a) M C (^(K)+,e) is transitive of cardinality k,[M]<'^ C M and M is a 

model of ZFC~ (i.e. power set axiom omitted) 
(&) similarly for (J^„+(U), e),U set of ure-elements. 

2) We say -q is (M, Q, ?7)-generic real when (as in |Sh:630| ): 

(a) Q is a forcing notion definable in M, (absolutely enough in the interesting 
cases) 
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(6) rj G M a Q-name of K-real, definite by a Borel function from a sequence of 

K truth value "p e Gq" 
(c) there is G e generic over M such that t?[G] = 77. 

Observation 3.33. 1) A k ~ Borel set B belongs to id{Qi^) iff for some n-real rj 
for every n-model M to which rj belongs we have: 

• if v is (M,Qf^)-generic real then v ^ B. 

2) If M is a X-model, M \= "Q is (< k) -strategically compelte forcing notion (set 
of class in M sense) (or a definition of sum Q) and G C Q is generic over M then 
M[G] is a K-model. 

We now shall use the forcing from §2 to prove is symmetric, i.e. satisfies the 
generalization of Fubini theorem. 

Claim 3.34. Let = Q", i.e. as in ^2. 

1) "Qf^-generic" is symmetric, i.e. for K-model Ad . 

2) The following conditions (*)i, (*)2 on 771,772 are equivalent where 

i*)e Vi ^•s QK-generic over M and rj^-i is Q,K,-generic over M[rj\. 

Proof. This follows by the theorem below. □ 

Theorem 3.35. Assume k is weakly compact and i is a 2-ip with \ = k and k 
is ^-weakly compact, so we are in the context of §5. Further assume 9a,s — 2 for 
every a,e. 

Ifu'^fJ.f,w,v are disjoint subsets of u and IKq^, ^ "k is weakly inaccessible" , then 
lhQ2 ^ "77UJ is generic for (V[Gq2 J, Qio,K.y' , see Definition lOTEY S). Claim\2A^6). 

Remark 3.36. 1) We can prove this for general 9 and D (which degenerate when 
A ^a,e — 2) but we have to restrict the Z)j naturally. 

2) Will return to this in later parts. 

Proof. We use [221 freely and recall (bv l^TM S). [^1^ 

01 Q«,K < Qu,« and Q^,„ < Q„,„ 

©2 Qii,K is K-stratgically complete, moreover the strategy in limit stages gives 
the intersection. 

It suffices to prove {B) when [A) holds, where: 

{A) (a) u e [m]^- 

(6) v,w Qu are disjoint 

(c) u — {ui : i < k) , V = (vi : i < k) , w = (wi : i < k) represent 

u,v,w respectively 

(d) =^ is a Qu,K-name of a dense open subset of Qi, ,j 

(e) e ^u,x 

{B) there are p**, d such that 
(a) Qu,K h "P* < P**" 

(6) p„ \{v, d) h fuim ^" 

Wi = 
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Toward this 

(*)i choose 

(a) A = {tr(q) : q e ^} 

(b) fu, = ill ■■fjeM) 

(c) I^Q„.K "r») £ A tr(r,^) = ^ for every 77 G A, i.e. r^^ witness f] G A^" 

(*)2 (a) let 5*1 be the set of 9 e 5j such that d > ht(tr(p,)) and Ciw = 
n n w ^ and 1 (wa, d) ll-Q^g_a "{Ij) n Tc^a.a: 
?7 G A n Tcwg,-y} is a Q^jg^g-name of a predense subset of Qtua,a}" 

(b) for d e Si let Ag = {i? G Ty^^g : i? e H T„g^a and plf' forces 

a value to (rf^nTg^g.a : fj G AnTc^g+a)} call it (r^p : 77 G Af}} 
(*)3 Si is a stationary subset of S-y, moreover not in the weakly compact ideal. 

[Why? As K is weakly compact (or y- weakly compact if we use y as in I1.12[ see 
clause (E) there) and II-q^^ "{r?) ^ Tcui,k : fj & A} is a Qt,^K-name of a predense 
subset of Qu,,k" •] 

(*)4 there are p2, S2 such that 
(a) p2 G Q„,K 

(6) if Qu^K 1= "p2 < p'l" then and (p'l)'^"' are compatible in Q„^„ 

(c) ^2 G 5i C S'j. is stationary moreover 

(d) if a G 5i then 

(a) tr(pi) G Tc.u;a,a 

(/3) ua n w = and ug Ciw = wg. 

[Why? By §2.] 

(*)5 let 53 — nacc(S'2) and choose g € p* such that g\v — tr(p2) 
(*)6 we define p*, as the set of ^ G Tcti,K such that 

(a) ?7 < ^ or ^ < ?7 G p* 

(b) if a G 53 and ht(P) <d< ht{r]) then 
(a) f] 1 (-ya,a) G Ag 

(/3) ryl (^a,a)Glima(rf ,,(„^^3)) 
(*)7 if 5 G 5*3 U {k} then p„ n 

Tcua,c? belongs to Qua,c?- 
[Why? We prove it by induction on d; this is straightforward.] 

(*)8 Qu,K h -P* ^ p**- 

[Why? Obvious by the definition.] 

(*)9 P** ''f]\w fulfih the dense set ^[Gq„^ fl Q.u,^]". 

[Why? As the parallel statement holds for every 5 G ^3.] II jg^5| 

Claim 3.37. Forcing with Q add a K-Cohen real (i.e. a generic for K-Cohen) 
when : 

(a) P is a forcing notion 
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(6) Ihp "r/ e is dominating" 
(c) f/ie afeoue «s absolute enough 

{d) letting Q = Q^"™ i/ M (jr(x), s), ||M|| = k, [M]<'^ C M and G C 
(■Qdom-jAf generic over M but and v = ryQdom[G] then : 

Proo/. For p G Q let Tp = {p e '*^>k : pl^ ^(p < 77)}. □ 
Remark 3.38. If 0^ ^ = 2 for a < /U, £ < A; then the i^j disappears. 
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§ 4. Specific Cases 

Considering §2, we have some free choices, see 12.11 12.21 mainly the D = 
{Dfj : fj g Tcf_i.\). We shall consider some possible choices and consequences on the 
properties of V^a*.^. Recall that in all cases 

ffl (a) Q/i,A is A+-C.C. strategically complete 
(b) (^A)V is cofinal in ((^A)^!^^-^! , <jbd). 

§ 4(A). Choosing a Parameter and The Cofinality of H ^e- 

e<A 

Claim 4.1. We define y, see Definition \2.1[ we choose A, S*, , /i > A, as in \2.3\ and 
we choose Dfj as {sucg(ry)}. 

This y is 2-ip indeed, i.e. it satisfies the requirement in \2.1\ 
Here we use §2 

Claim 4.2. Let Q^, C {9 : 9 — {0^ : e < X),9e — cf (e) G (e, A)} be non-empty and 
fi> X. 

0) We can choose y as \2.1[ \2. 2\ choosing 91^^^ = cf(0^ ,,) £ (e, A) for e < \,a < fi 
such that 9 G ^ ^1 = sup{a : 9^^ = 9} and for v £ W 9Q,a < \, let Da^v = 

{A ^ 9^ : A contains an end segment}. 

1) This I IS a 3-ip and in 11_(3), 9, C 9. 

1^) If u C /i, A < cf(otp(u)),^ G 9, and {a £ u: 9a — 9} is unbounded in u then in 
YQ",^ the cofinality of { Yl 9^^<jhd) is cf(otp(w)). 

£<A ^ 

Proof 1) Check. 

2) By Claim im below. E j^ 

Claim 4.3. 1) If i is a 3-ip and a ^ u and 9a ~ 9-^ E Q, see 11 (3) then II-q^ ^ "?7q, 
dominate ( H 6l„,e)^'^"'"°'^l" • 

e<A 

2) Moreover, lhQ^_^ "(A2)V[Q„n„,A] meagre". 

Proof. 1) Let p be a (Q)„nQ.A-nanie of a member of Y\ ^a,e- 

e<A 

Let p G Qu,\ so let p' = p\{ariu) see the parallel to 11. Let q G Q«na,A be as in 
the parallel to l2.22l for the Q„nQ,A-name p{e) and the condition p' ,p\{uria) getting 
q, ((ue,7e) : e < A) as there. We define a (u fl a, u)-commitment y naturally by 
(check §2, frt?). Now define r G Qu,a with domain Dom(p) n Dom{q) combining 
p, q and y. 

2) Follows by (1) (recalling (x=)5 inside the proof of |Sh:9451 1.3]). 

Claim 4.4. 1) Assume ^ is a 3-ip, u C_ fi and cf(otp(u)) > A and 9 G Q, that is 
{a E u : 9a — 0} is unbounded in u. Then m V^-^ we have cf( ^e, <jbd) = 

S<K, ^ 

cf(otp(u)). 

2) Moreover cov(meagre) < cf (otp(u) in V''^"'^ . 

Proof. 1) ( n ^e)^!^" "! is U{( Jl 9,)^^^^^-^.>-'^ : a G m is such that 9a = 9} because 

e<A e<A 
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• cf(otp(u)) > A 

• Qu,K satisfies the k+-c.c. 

• C 



2) By part (j) and SSI q^j] 

* * * 
What about the question from |Sh:945| ? 

Theorem 4.5. 1) Assume X is a Laver indestructible supercompact cardinal, (i.e. 
as in \0.8]f l ) ). ^J-3 — ^J-^ > ^J-2 ^ cf(/i2) > ^J'l = cf(/ii) > /io = cf(/Xo) = A+ and 
/i2 = /ii A = ■ Then for some (< X) -strategically complete A+-c.c. forcing 
notion P we have Ihp "2"^ = Ma, f a = /i2, = Mi and cova (meagre) = /iq- 
2) Assuming /io = A+ = 2^, (or just jii > 2^ and /io is chosen later). For some 
choice of 9, also in the cardinal X is supercompact. 

Remark 4.6. Why not hq > A+? The problem is: why cov(meagre) > A^? We 
intend to deal with it in part II. 

Proof 1) Let S{*) = ^3 x m so \S{*)\ = /ig, cf((5(*)) = /ii. As in [Sh:945l §1] let 
q = (Pa,Q/3 : a < ^(*),/? < <5(*)) be (< A)-support iteration, is chosen as 
follows: if /3 < /i3 it is the dominating A-real forcing Q^°™ in V'"'^ , of course and if 
/3 > /i2 it is Qg in V'''' f |Sh:945l §1]). 

So as there, no cardinal is collapsed and no cofinality changed. Also P5(,) is 
(< A)-directed complete (see 10.8( 1)) A+-c.c. 

Also 

ffl Vi = V''*(-) satisfies: 

(a) 2^ = /i2,0A = bx = fJ.1. 

Let y be as in I4.2f l) and so as in 12.91 we define Q^^ ^, for this j:. 

Now force with Q^^ ^, again it is (< A)-strategically complete A+-c.c., hence so 
is P = P5(*) *Q^o:A in V. By[lH;2) we have |= "cov(meagre) < /io" so equality 
holds as always cova (meagre) > A. Also as in |Sh:945] . b\ = fii — Oa and, of course, 
still 2^ = /12. 

2) Derive Vi as inlHlHllS) and let : X ^ An Card be such that h{a) e Jif{K{a)). 
Clearly (2^)^^! = (2^)^^, choose a sequence (^^ : e < A) G ^A such that 9^ = 
cf(6'£) > /?,,(£) > e: and, if V ^ 2^ = A+ necessarily cf( ^'s, <n) = A+ / /io if 

e<A 

not, still /io as cf( Jl Oe,<j^^)^^ so < (2^)^^ = (2-^)^]. Now in §2, i.e. let 

e» = {{9^ : £ < A)},6i„,e = Oe and use P5(*), Q^^^.a, P as above. Let V2 = V'*(*)i 
and V3 = Vj^"'* — Y^. So the only problem is why V3 \= "A is supercompact". 
To this end use|0]8i;2). See more in §5 = ]4J\ etc. Cjj^] 



§ 4(B). Large Cardinals. 

So we start as in §(4A) with supercompact cardinal and in l4.5f 1) end with just 
strongly inaccessible ones. Can we end up with A supecompact? Yes, bv I4.5f 2). 
I0.8f 2). Can we start with a smaller cardinal? For the second we use indescribable 
cardinals. 
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Definition 4.7. 1) We say an inaccessible cardinal A is Il^j-indcscribable when 
for every sentence ip counting second order quantifiers) if A C J^f(X) and 
{Jf{\),&,A) 1= then for some strongly inaccessible Ai < A, (Jf (A2), G, An Ai) \= 
4,. 

2) For A strongly inaccessible and x > A we say that A is x-indescribable when 
for every A C X and first order sentence V' such that (^(x),6,A,A) ^ ijj for a 
stationary set of Ai < A for some xi G ('^i, A) we have (^(xi)i G, Ai, A n Ai) \= ip 
and (^(Ai),£,AnAi) -< (^(A) g,A). 

See Magidor-Kanamori |KM78| and or Jech | Jec03| . This version for 71 = 1 is 
equivalent to "weakly compact" . 

Claim 4.8. Let K ^ {q : q ^ (Pa,Qp : a < 7,;3 < 7) satisfies q € (A) is an 
Easton support iteration, each is (< strategically complete^. So {K,<) is 
a X-complete forcing notion of cardinality X. Let Gk C K &e generic over V, so 
really q\ — q\[GK\ is defined naturally, as Easton support iteration of length X and 
Vi=Vr[P*[q,]]. 

1 ) Assume Q is a forcing notion C ^(A+)^i definable in (j5^(A+)^^ , g) from some 
parameter and Q is (< X)- strategically closed and A^-c.c. 

(a) // A is n-indescribable for every n, in V then so it is in 

(b) if Tp is a Sn2+n formula and V \= "A is n-indescribable" then \= "A is 
n2-indescribable. 

^) If X > ^ (^i^d, in V, A is x-i''^diescribable, in 'Vi,9\ a (< X)- strategical forcing 
(g J^{x)) as in \0.8\f 2) (or less), then IKq "A is x-ii^'describable" . 

3) The parallel of ^(4 A). 

Theorem 4.9. 1) In \4.5^ 1 ) it is enough that A is x-indescribable with appropriate 
weak-compactness (as required in [Sh:F974l §4], a property which holds in L if it 
holds mY). [But see 11! - 2011.2.18.] 

Proof. 1) How we guarantee that V''''(*) |= "A is weakly compact"? We define q 
not as there but as in [ Sh:F974) applied to M = (<5(*), <), each Qq, as above. But 
is A weakly copmact in V'^*(*)? 

So let T be a Pq_5(*)-name of a subtree of ^>2 such that a<A^2"nT^0. 
So for some u G [<5(*)]'^ J^Tq 'T G ^[(77^ : a G u)\\ so it is enough to prove 
'T has a A-branch". But Pq^^ = Pq,otp(«)- This is definable in (A+), g), 
etc., see |Sh:F974] . That is, without loss of generality otp(u) > k. Without loss 
of generality <^/wc hence there is k < A) such that <„ is a well ordering of n 
such that for every well ordering of A {k \n) G [IJ'^)^ . Use this to do 

a preliminary forcing. IZ j^yg] 

What about preserving supercompactness? 

Theorem 4.10. Assume X is supercompact, Vi is as in \0.8Y 3). In Vi , i/ /i2 = 
A*2 — A*2 = cf(/ii) > /io = cf(/io) > A then for some (< X)- strategically complete 
A+-C.C. forcing notion P in V!j° we have (same cardinal and cofinalities and) 

• Oa = A*i = &A 

• cov (meagre) = ^iq 
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• A is supercompact. 

Proof. We first increase 2^ to fi2. Let x > 2-^. Let j : V — > M be such that 
C M. Then there is a sequence ^ = (6'e : e < A), 0^ G (e, A) regular such that 
j(^9)x = A^o- Let be a (< A)-support iteration of Q^°™e of length /io, so in V'^ 
we have cf(n6'e, <jm) = /io and P, is A+-c.c. (< A)-strategically complete. In V*"! 
let Ps(*) * Q/jo,A be as in the proof of 14.51 The x-suprecompactness is preserved in 
each step by 10.8( 3) by P*, and as x does not depend on P*, this holds for every 
x' > X: so P* preserves supercompactness of Ai. Similarly in later stages. II j4 ^pl 
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